2023年11月20日
二分查找
摘要： 一、二分查找介绍 首先使用二分法的前提是这个数组或者序列是排好序的。对于一个排好序的数组（升序），如果要让我们从中找一个指定的数并输出它的下标，我们可以直接暴力枚举，时间复杂度为O(n),当我们使用二分查找的时候它的时间复杂度为O(log n) 二分法的核心思想就是：每次都将查询的范围缩小一半 还是 阅读全文
posted @ 2023-11-20 15:17 clinx000 阅读(28) 评论(0) 推荐(0) 编辑