2016-02-23 122 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)更大。

相关问题