Question

abc

この問題の解き方を教えて欲しいです、よろしくお願いします

次のような計算量 T (n) について, 正しいオーダを選べ.
a) 3n²
b) n2
c) 7n log 3"
d) n log 3
e) n log n
f) n
T(n) = 3n² + 7n log 3" + n
て計算量が大きく

Answer 1

✨ 最佳解答 ✨

dio

オーダーは一般的に計算量を表す物差しみたいなものです。例えばO（n^2）という形で表します。

私が知る範囲ですと、
n, n^2, ...n!=n^n, のように表し右に行くほど
計算量が膨大になります。
今のパソコンですと成果物としてn^3以下で動くように設計されていることが多いです。

さて、今回は係数が付くか付かないかで、
問題になりそうですが、
係数が要らないのであれば、
オーダーは、bのO（n^2）が答えです。

係数を考えるとした場合、
7log3>3になるので、cが答えになると思います。

abc

分かりやすいご説明ありがとうございました！