Big O表記の値を計算するのは有効ですか？

Question

指定されたBig O表記の値を計算するのは有効ですか？つまり、与えられたBig O表記を計算することによって得られる数値は、アルゴリズムが実行しなければならない正確な最大ステップ数に常に対応しますか？我々はNのサイズが8であることがわかっている場合

例として

、我々は行うことができ、次いで、（N Nログ）、我々はOの効率でソートアルゴリズムを持っていると仮定： 8X LOG2（8）= 24、従ってNは8であることを指定されたアルゴリズムのために必要なステップの最大数は、24

Answer 1

なり

A）は漸近的尺度であるので、いいえ、これにはポイントが存在しません入力が無限に向かって成長するときの出力の成長のみを記述する。

b）それはconを無視するステントオフセットと定数乗数（これは完全に任意の具体的な数値を無駄にします）。