记录每一个小阶段的学习心得，持之以恒！

原创 二分查找

一、什么是二分查找? 二分查找针对的是一个有序的数据集合，每次通过跟区间中间的元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间缩小为0 。 二、过程分析 时间复杂度 假设数据大小是n，每次查找后数据都会缩小为原来的一半，最坏的情况下，直到查找区间被缩小为空，才停止。所以，每次查找的数据大小变化是: 当n/(2的k次幂)=1时，k的值就是总共缩小的次数，也是查找的总次...