二分查找(binary search)
时间复杂度分析
中间while循环的次数为log(N-1)+2
T(N)=O(logN)
二分查找的拓展分析
我们要知道二分查找除了在刚开始的查找速度中不赖，在执行插入操作的时候所需时间均为O(N),很稳定，所以，可以这么说，只需要排序一次，之后的访问便会很快速。
Rhyme/二分查找(binary search)Java版
本文详细介绍了二分查找(binary search)的时间复杂度分析及其在实际应用中的优势。文章指出，在进行一次排序后，二分查找能够提供高效的搜索能力，但在插入操作上表现一般。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
