对于有序数组可以采用以下两种算法来完成:
- 线性查找时间复杂度为: O(N)
- 二分查找时间复杂度为: O(logN)
线性查找则是循环遍历,从头开始,直到找到
二分查找则将一分为二,取中间数与要找的数对比,由于是有序数组,如果中间数大于要找的数,则需将前部分继续一分为二对比,直到找到。
对于有序数组可以采用以下两种算法来完成:
线性查找则是循环遍历,从头开始,直到找到
二分查找则将一分为二,取中间数与要找的数对比,由于是有序数组,如果中间数大于要找的数,则需将前部分继续一分为二对比,直到找到。