タグ: 二分探索

← タグ一覧

• 探索アルゴリズム：二分探索の O(log n) とハッシュ表の平均 O(1)本ソート済み配列に対する二分探索が O(log n) で終わる理由を不変条件と決定木の下界から示し、ハッシュ表がチェイン法とオープンアドレス法で平均 O(1) を実現する仕組みと、その「平均」の中身を明らかにする。情報科学アルゴリズムとデータ構造学部二分探索ハッシュ表計算量衝突解決約 13 分