算法学习笔记——二分法

原理：假设数据是按升序排序的，对于给定值x，从序列的中间位置开始比较，如果当前位置值等于x，则查找成功；若x小于当前位置值，则在数列的前半段中查找；若x大于当前位置值则在数列的后半段中继续查找，直到找到为止。

时间复杂度：

简写成O(logN))

缺点：只适用于有序表，且限于顺序存储结构。