💎一站式轻松地调用各大LLM模型接口,支持GPT4、智谱、星火、月之暗面及文生图 广告
# 顺序搜索 * 遍历数组 * 找到和目标相同元素,返回下标 * 遍历结束未找到返回-1 * 时间复杂O(n),就是一个遍历数组,indexof方法 ![](https://img.kancloud.cn/f2/46/f246e02982cc7b211a008c7a98c34e30_1848x1014.png) # 二分搜索 二分搜索 前提是数组必须是有序的 * 从数组中间开始寻找 * 比较目标与中间元素大小,大就在大的那一半搜索,小就小的那一搜索 * 每一次搜索范围缩小都一半 ,所以时间复杂度是O(logn) ![](https://img.kancloud.cn/05/49/0549c54f282860743dbd687aab68acf2_1150x788.png)