02 二分查找时间复杂度ITeye - 娱乐之横扫全球

02 二分查找时间复杂度ITeye

2019-01-11 11:27:35 | 作者: 依云 | 标签: 查找,一个,便是 | 浏览: 412

一个有序线性表 能够看做在一个彻底的二叉排序树
比方0 1 2 3 4 5 6 7 咱们就能够看做这样一个树
4
2 6
1 3 5 7
0
二分查找在图论上的意义 正是在这样一个二叉树上查找某个节点
最多需求的比较次数也便是树的高度这么多
那么树高怎样算 便是log2(n)取整数 时刻复杂度便是O(log2n)了。


http://www.jianshu.com/p/603a43a80d1f
版权声明
本文来源于网络,版权归原作者所有,其内容与观点不代表娱乐之横扫全球立场。转载文章仅为传播更有价值的信息,如采编人员采编有误或者版权原因,请与我们联系,我们核实后立即修改或删除。

猜您喜欢的文章