二分查找

什么是二分查找？
二分查找，也叫折半查找（Binary Search），它是一种效率较高的查找方法。
二分查找的条件：线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。
时间复杂度：log（n）