オーダ記法

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

各アルゴリズムのオーダ

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