二分查找学习

二分查找的前提条件： ① 所查找的数据必须是有序的，即顺序或者逆序 ② 查找对象所用的存储结构必须为数组等顺序存放的结构，可以通过下标访问。 效率问题： 二分查找每次将查找对象总数量减小一半，这意味着查找数量将以指数级速度减小，如查找1百万个元素，顺序查找平均需要50W次，而二分查找只需要20次，效率提升2.5W倍。 二分查找树。上图结点数值代表的是数组下标，表示所要查找的数据在每个节点上对应的查

>>阅读原文<<