質問: 基本的な質問で申し訳ありません よくソートなどの計算量としてO(オーダ)が使われると思うのですが、サイトなどによって下記1ー3のように呼び方?がちがう気がするのですがどれが正しいのでしょうか。ちなみに平均計算時間もあっているか教えていただけたら幸いです 1 平均計算時間 挿入ソート:O(n^2) クイックソート:O(nlog n ) 2 平均実行時間 挿入ソート:O(n^2) クイックソート:O(nlog n ) 3 平均時間計算量 挿入ソート:O(n^2) クイックソート:O(nlog n )
回答: > > どれが正しいのでしょうか > > > ランダウ記号を使って議論するのが**計算量理論**という分野であるので、本来語るべきは「計算量」です。厳密に言えば時間ではないです。