Rhyme/二分查找(binary search)Java版
二分查找(binary search)
时间复杂度分析
中间while循环的次数为log(N-1)+2
T(N)=O(logN)
二分查找的拓展分析
我们要知道二分查找除了在刚开始的查找速度中不赖，在执行插入操作的时候所需时间均为O(N),很稳定，所以，可以这么说，只需要排序一次，之后的访问便会很快速。
中间while循环的次数为log(N-1)+2
T(N)=O(logN)
我们要知道二分查找除了在刚开始的查找速度中不赖，在执行插入操作的时候所需时间均为O(N),很稳定，所以，可以这么说，只需要排序一次，之后的访问便会很快速。