O（log（n））和O（n）有什么区别或分离？

这个问题在这里已经有了答案：

O（log n）是什么意思？ 32个答案

---

让我们假设n = 1000 。

在i = 0之前需要多少迭代？

每次你将它除以2.所以我们会得到下面的表格：

Iteration |   i
----------|--------
    0     |  1000
    1     |  500
    2     |  250
   ...    |  ...
   ...    |  ...
    10    |   0  <-- Here we stop

这有助于你弄清楚复杂性吗？ （它应该 - 提示：什么是~log（1000），O（n）是什么意思？）

链接地址: http://www.djcxy.com/p/40021.html

上一篇: What is the difference or separates O(log(n)) and O(n)?

下一篇: What is the Value of LogN