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)