計算量の呼び方？について

Question

基本的な質問で申し訳ありません
よくソートなどの計算量としてO(オーダ)が使われると思うのですが、サイトなどによって下記①ー③のように呼び方？がちがう気がするのですがどれが正しいのでしょうか。ちなみに平均計算時間もあっているか教えていただけたら幸いです

①
平均計算時間
挿入ソート：O(n^2)
クイックソート：O(nlog n )

②
平均実行時間
挿入ソート：O(n^2)
クイックソート：O(nlog n )

③
平均時間計算量
挿入ソート：O(n^2)
クイックソート：O(nlog n )

Comments

[otn]

全部同じようですが、コピペミス？

[otn]

もしかして、日本語の違いを聞いている？

[konnitiha2]

日本語の違いです。わかりにくくてすみません

Answer 1

どれが正しいのでしょうか

ランダウ記号を使って議論するのが計算量理論という分野であるので、本来語るべきは「計算量」です。厳密に言えば時間ではないです。

Comments

[konnitiha2]

では、「クイックソートの平均時間計算量はO(nlog n)です」が正しい表現でしょうか

Answer 2

計算量で問題ないことがわかりました