二分法查找

如何用最省内存的方式实现快速查找功能 二分法思想 二分法查找针对的是一个有序的数据集合,每次经过与区间的中间元素对比,将待查找的区间缩小为以前的一半,直到找到要查找的元素,或者区间被缩小为0java 二分查找很是高效,假设数据大小是n,每次查找后数据都会缩小为原来的一半,也就是会除以2,最坏状况下,直到查找区间被缩小为空,才中止算法   当n/2k = 1时,k是总共缩小的次数,而每一次缩小操做只

>>阅读原文<<