おもしろクイズ アルゴンクイズ！【問題 全10問・答え付き】 | 2026年01月版
アルゴンクイズ - アルゴリズムの奥深さを探るアルゴリズムは、コンピューティングの基盤を成すものです。様々なデータ構造とアルゴリズムの組み合わせによって、私たちが利用するシステムが支えられています。本クイズでは、ソート、グラフ探索、Unio...
アルゴン
おもしろクイズ 
単一始点最短経路を求めるアルゴリズム Bellman–Ford が追加で検出できるものは次のうちどれか？
KMP（Knuth–Morris–Pratt）文字列検索アルゴリズムにおけるパターンの部分一致テーブル（失敗関数）の前処理の時間計算量はパターン長 m を用いてどれか？
クイックソートが最悪計算量 O(n^2) を引き起こす典型的なピボットの選び方はどれか？
二分ヒープ（二分ヒープ配列表現）における build-heap（配列からヒープを構築する操作）の計算量はどれか？
ダイクストラ法（Dijkstra）が単一始点最短経路問題に対して正しく適用できるための必要十分の条件はどれか？
ハッシュテーブル（適切なハッシュ関数と負荷率を保つ場合）の平均的・期待される探索（検索）時間のオーダーはどれか？
トポロジカルソート（拓扑ソート）が定義され、実行可能なのはどのようなグラフか？
以下のソートアルゴリズムのうち、安定でありかつ平均・最悪ともに O(n log n) の時間計算量を持つものはどれか？
