実行時間を計算する方法

Question

アルゴリズムの実行時間を計算する場合、定数を3n + 2 = O（n） のように無視します。なぜ、なぜ単純な文の実行時間を無視するのですか。 と実行時間と実行時間の違いは何ですか？

Answer 1

Big O表記は、「限界」内の関数の動作を記述する数学からの考えを得た漸近表記です。

漸近表記を調べる簡単な方法は、関数内のすべての定数要素を破棄することです。基本的には、もしnが十分に大きいならば、n^2は常にb nより大きくなる（すべてが正であると仮定して）。定数因数aとbを変更しても、それは変更されません。つまり、n^2が大きければnの特定の値を変更しますが、変更は発生しません。だから、O（n^2）はO（n）よりも大きく、おそらくわからない定数については忘れてしまいます。

• コンパイル時間=ソースコードを取り、実行可能ファイルを作成します。
• 実行時間=実行可能ファイルは入力を（キーボード、マウス、ネットワークなどから）取り込み、出力を生成します。