Java 大O N^2（对数N）

我在Big O是一个完全的新手，对此我有点困惑。 我有：

for（int i=1；i

在我看来，这相当于

我说得对吗？或者可以简化为N，因为您使用

N*N

将输入加倍，然后使用

I*=2

将其减半

在这种情况下，您必须

O(log2(n ^ 2))

那是

O(2 * log2(n))

或者只是

O(ln N)

---

注意如果

n*n>（1谢谢@Peter。所以我错了，谢谢你的帮助。所以这就等同于O（2Log2（n））.但这是怎么回事？我想如果你把输入空间加倍，它会变成N^2，如果你把迭代次数减半，它会变成Log2N，所以它们不会相乘吗？我一直在尝试找到我能找到的每个例子，找到模式，但这是一个新的例子me@Matt比特-O不考虑所涉及的因素。这意味着Doule、 或者半个O（n）就是O（n）。这就是为什么O（logBase10（n））和O（lnn）是一样的；好吧。有道理。谢谢你的帮助@Peter。
O(ln N)