だから私はいくつかの与えられた機能を持っていて、それらのために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 それは何でしょう?
もし間違っていたら誰かが説明してくれると助かります。ありがとうございました!