オーダ記法 プログラムの作り方 2024.03.18 アルゴリズムの計算量(実行時間)をO(式)のカタチであらわすもの スポンサーリンク 各アルゴリズムのオーダ 探索アルゴリズムのオーダ 線形探索法:O(n) 2分探索法:O(log2n) ハッシュ法:O(1) 整列アルゴリズムのオーダ 基本交換法:O(n2) 基本選択法:O(n2) 基本挿入法:O(n2) シェルソート:O(n1.2) クイックソート:O(nlog2n) ヒープソート:O(nlog2n)