查找¶
常见查找算法¶
- 顺序查找
- 二分查找
二分查找¶
二分查找仅能用于**有序列表**。
使用left、right记录待选区的左右位置，使用mid记录中间值的index。每次循环将待查找值与中间值比较，根据大小，将left移动至mid右边一个，或者将right移动至mid左边一个。直至mid所指的值与被查找的相同或者left>right。
顺序查找和二分查找的比较¶
时间复杂度¶
顺序查找： \( O(n) \)
二分查找： \( O(\log{n}) \)