Rhyme/二分查找(binary search)Java版

二分查找(binary search)

时间复杂度分析

中间while循环的次数为log(N-1)+2

T(N)=O(logN)

二分查找的拓展分析

我们要知道二分查找除了在刚开始的查找速度中不赖，在执行插入操作的时候所需时间均为O(N),很稳定，所以，可以这么说，只需要排序一次，之后的访问便会很快速。