查找算法总结

Posted 2021-11-08 mengjuanjuan

1. 顺序查找，时间复杂度O(N)

2. 当序列有序时，采用二分查找，思想为先找中间那个数，如果等于，即找到；如果小于中间的数，即从前半部分查找；如果大于中间的数，即从后半部分查找

3. 有一个数组，从左到右是从小到大，从上到下是从小到大，

例如：

1   3   5    9

2   6   12  20

5   7   18  32

8   9   20  40

 找数组中是否存在6这个数

 

方法：从右上角那个数开始找，本题，从9开始找，若大于9，则把第一行删除，下一次从20开始找；否则把最后一列删除，下一次从5开始找。时间复杂度为O(n)