大O N^2（日誌N）

Question

我是一個完整的新手在大澳，我有點被這個難住。 我：

for (int i = 1; i < n*n; i *= 2) 

在我看來，這將等同於

我說得對還是你與n*n加倍投入，並與i *= 2減半它可以將其簡化爲N？

Answer 1

在這種情況下，你有

O(log2(n^2)) 

這是

O(2 * log2(n)) 

或只是

O(ln N) 

注意如果n * n > (1 << 30)你將有一個無限循環。