所以我有一些给定的功能,需要为他们喜欢 Big Oh(我做到了)。
- n log(n) = O(n log(n))
- n^2 = O(n^2)
- n log(n^2) = O(n log(n))
- n log(n)^2 = O(n^3)
- n = O(n)
log 是自然对数。
我很确定 1,2,5 是正确的。对于 3,我在这里的某个地方找到了一个解决方案:n log(n^2) = 2 n log (n) => O (n log n) 但我完全不确定 4)。n^3 肯定大于 n*log(n^2) 但它是它的哦?我的另一个猜测是 O(n^2)。
其他几件事:
- n^2 * 对数(n)
- n^2 * log(n)^2 那会是什么?
如果有人可以解释它,如果它是错误的,那就太好了。谢谢!