Big-Theta に関する情報をあちこち探しましたが、十分に理解できたと思います。ただし、疑問が残ります。予想される入力サイズが小さい場合、Big Theta Notation はアルゴリズム効率の効率的な尺度でしょうか?
予想される入力サイズが小さい場合、Big Theta Notation はアルゴリズム効率の効率的な尺度ではないと考えています。まず、Big Theta についての私の理解の一部を次に示します。関数 f(n) は、O(n) と Big Omega(n) の場合、Big Theta(n) です。これらすべての値の数学的定義には、n>n0 が必要です。したがって、私の推論によれば、小さな入力サイズが n0 未満になる可能性があります (そして可能性が高いです)。したがって、私の推論は、Big Theta Notation は、n< n0 の値のアルゴリズム効率の効率的な尺度ではないということです。