オーダ記法

アルゴリズムの計算量(実行時間)をO(式)のカタチであらわすもの

各アルゴリズムのオーダ

  • 探索アルゴリズムのオーダ
    • 線形探索法:O(n)
    • 2分探索法:O(log2n)
    • ハッシュ法:O(1)
  • 整列アルゴリズムのオーダ
    • 基本交換法:O(n2)
    • 基本選択法:O(n2)
    • 基本挿入法:O(n2)
    • シェルソート:O(n1.2)
    • クイックソート:O(nlog2n)
    • ヒープソート:O(nlog2n)

 

タイトルとURLをコピーしました