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

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