从16个数字中找到13
第1次找到8个 16*(1/2)
第2次找到4个 8*(1/2)
第3次找到2个 4*(1/2)
第4次找到1个 2*(1/2)
16个元素中找到一个
16个元素中找到一个元素
16 * (1/2)^4 = 1
类推到n个元素
n * (1/2)^k = 1
n * (1/2^k) = 1
n = 2^k
log_2(n) = k
需要O(log(n))次的结果
从16个数字中找到13
第1次找到8个 16*(1/2)
第2次找到4个 8*(1/2)
第3次找到2个 4*(1/2)
第4次找到1个 2*(1/2)
16个元素中找到一个
16个元素中找到一个元素
16 * (1/2)^4 = 1
类推到n个元素
n * (1/2)^k = 1
n * (1/2^k) = 1
n = 2^k
log_2(n) = k
需要O(log(n))次的结果
从16个数字中找到13第1次找到8个 16*(1/2)第2次找到4个 8*(1/2)第3次找到2个 4*(1...
绪论 常用的渐进复杂度函数 O(1), O(log n), O(n), O(n log n), O(n²), O(...
算法的级别 O(1)、O(n)、O(n^2)、O(log n)、O(n log n)这些都是算法时间空间复杂度的表...
o(1)
常数阶O(1)对数阶O(log2 n)线性阶O(n)线性对数阶O(n log2 n)平方阶O(n^2)立方阶O(n...
Heap 支持操作：O(log N) Add / O(log N) Remove / O(1) Min or Ma...
O(1) < O(log2n) < O(n) < O(nlog2n) < O(n^2) < O(n^3) < O(...
Big O notation O(1):Constant Complexity 常数复杂度O(log n):Log...
空间复杂度：O(n) 空间复杂度 O( log(n) )
1、O（n）的算法 2、O（2^n）的算法 3、O（1）的算法 4、O（log n）的算法 参考： https:/...
本文标题：O(log n) 怎么算出来的
本文链接：https://www.haomeiwen.com/subject/syseaftx.html
网友评论