2016-02-23 162 views
-4

複雜度更大n或n^2log(n) 我知道log(n)小於n。但大寫的情況如何,這個公式的大O會是什麼?BIG O複雜度n或n^2log(n)

+2

你認爲哪個更大?如果你解釋你的推理,並且是錯誤的,有人可能會指出*爲什麼*。 –

回答

0

那麼,n = n^1和1 < 2log(n),所以應該足以告訴你n^1和n n^2log(n)更大。

相關問題