アルゴリズムとデータ構造に関連する用語の一覧
 | この記事は更新が必要です。理由は次のとおりです。このリストは、1998年にオンラインで公開されたNISTの「アルゴリズムとデータ構造の辞書」に基づいています。（2018年9月） |
NISTアルゴリズムおよびデータ構造辞書[ 1 ]は、米国国立標準技術研究所（ NIST）が管理する参考文献です。この辞書では、アルゴリズムとデータ構造に関する多数の用語が定義されています。ここで必ずしも言及されていないアルゴリズムとデータ構造については、アルゴリズム一覧およびデータ構造一覧を参照してください。
この用語リストは、元々は当該文書の索引から派生したもので、連邦政府職員が連邦政府の業務の一環としてまとめたものであるため、パブリックドメインとなっています。定義されている用語の一部を以下に示します。
あ
- 絶対的なパフォーマンス保証
- 抽象データ型（ADT）
- 抽象構文木（AST）
- (a,b)-木
- 受け入れ状態
- アッカーマン関数
- アクティブデータ構造
- 非巡回有向グラフ
- 適応ヒープソート
- 適応型ハフマン符号化
- 適応型KDツリー
- 適応ソート
- アドレス計算ソート
- 隣接リスト表現
- 隣接行列表現
- 敵対者
- アルゴリズム
- アルゴリズム BSTW
- アルゴリズムFGK
- アルゴリズムの効率
- アルゴリズム的に解決可能
- アルゴリズムV
- すべてのペアの最短経路
- アルファベット
- アルファスキップサーチアルゴリズム
- 交互経路
- 交代チューリングマシン
- 交代
- アメリカ国旗の並べ替え
- 償却原価
- 祖先
- そして
- and-orツリー
- アメリカ国家規格協会（ANSI）
- アンチチェーン
- 反対称関係
- AP
- アポストリコ・クロシュモアアルゴリズム
- アポストリコ – ジャンカルロ アルゴリズム
- 近似文字列マッチング
- 近似アルゴリズム
- 樹木状
- 算術符号化
- 配列
- 配列インデックス
- 配列の結合
- 配列検索
- 関節点
- A*検索アルゴリズム
- 割り当て問題
- 連想リスト
- 連想的
- 連想配列
- 漸近的にタイトな境界
- 漸近限界
- 漸近下限
- 漸近的空間計算量
- 漸近的時間計算量
- 漸近的上限
- 増強パス
- オートマトン
- 平均的なケース
- 平均ケースのコスト
- AVLツリー
- 公理的意味論
B
- バックトラック
- バッグ
- ベイリー–PSW素数判定
- バランス型二分探索木
- バランスのとれた二分木
- バランスk-wayマージソート
- バランスマージソート
- バランスのとれたマルチウェイマージ
- バランスのとれた多元木
- バランスクイックソート
- バランスの取れた木
- バランス型双方向マージソート
- BANGファイル
- バッチソート
- バウム・ウェルチアルゴリズム
- BB αツリー
- 二分脊椎
- BDツリー
- ベルマン・フォードアルゴリズム
- ベンフォードの法則
- 最良のケース
- 最良のコスト
- ベストファースト検索
- 二重連結成分
- 二重連結グラフ
- 双方向バブルソート
- ビッグO記法
- バイナリ関数
- バイナリヒューズフィルター
- バイナリGCDアルゴリズム
- バイナリヒープ
- バイナリ挿入ソート
- バイナリナップサック問題
- バイナリ優先キュー
- 二項関係
- 二分探索
- 二分探索木
- 二分木
- 木の二分木表現
- ビンゴソート
- 二項ヒープ
- 二項木
- ビンパッキング問題
- ビンソート
- ビンツリー
- 二部グラフ
- 二部マッチング
- 二等分線
- バイトニックソート
- ビットベクトル
- Bkツリー
- bdk木（ kdB木と混同しないように）[ 2 ]
- ブロック
- ブロックアドレスインデックス
- 流れを遮断する
- ブロック検索
- ブルームフィルタ
- ブロッサム（グラフ理論）
- ボゴソート
- ブーゴル
- ブール値
- ブール式
- ブール関数
- ボトルネック巡回セールスマン
- ボトムアップツリーオートマトン
- 境界ベースの表現
- 多項式時間における有界誤り確率
- 制限付きキュー
- 境界付きスタック
- バウンディング ボリューム階層(バウンディング ボリューム ツリー (BV ツリー、BVT) とも呼ばれる)
- ボイヤー・ムーア文字列探索アルゴリズム
- ボイヤー・ムーア・ホースプールアルゴリズム
- ボゾソート
- B+ツリー
- BPP（複雑さ）
- ブラッドフォードの法則
- 分岐（制御フローの場合）
- ブランチ（リビジョン管理のように）
- 分岐限定法
- 幅優先探索
- ブレゼンハムの線アルゴリズム
- レンガソート
- 橋
- 大英博物館のアルゴリズム
- ブルートフォース攻撃
- 総当たり捜査
- ブルートフォース文字列検索
- 不一致のある文字列の総当たり検索
- BSPツリー
- B*ツリー
- Bツリー
- バブルソート
- バケツ
- バケット配列
- バケット化方式
- バケットソート
- バケットトライ
- バディシステム
- バディツリー
- ビルドヒープ
- バロウズ・ウィーラー変換（BWT）
- 忙しいビーバー
- ビザンチン将軍
C
- サボテンの積み重ね
- 通信システムの微積分（CCS）
- カレンダーキュー
- 候補一貫性テスト
- 候補者の確認
- 標準複雑度クラス
- 収容施設の場所
- 容量
- 容量制約
- デカルト木
- カスケードマージソート
- 洞窟電話
- ケイリー・パーサーアルゴリズム
- Cカーブ
- 細胞プローブモデル
- 細胞樹
- セルオートマトン
- 重心
- 証明書
- 連鎖（順序理論）
- 連鎖（アルゴリズム）
- 子供
- 中国の郵便配達員問題
- 中国剰余定理
- クリストフィードアルゴリズム
- クリストフィードのヒューリスティック
- 色指数
- 彩色数
- チャーチ＝チューリングのテーゼ
- 回路
- 回路の複雑さ
- 回路値問題
- 循環リスト
- 円形の列
- 徒党
- 派閥問題
- クラスタリング（ハッシュテーブルを参照）
- クラスタリングフリー
- 合体ハッシュ
- 粗大化
- カクテルシェーカーソート
- コードワード
- コーディングツリー
- 集団再帰
- 衝突
- 衝突解決スキーム
- コルッシ
- 組み合わせ
- コームソート
- 連続プロセスの通信
- 可換
- コンパクトDAWG
- コンパクトトライ
- 比較ソート
- 競合分析
- 競争比率
- 補体
- 完全な二分木
- 完全グラフ
- 完全接続グラフ
- 完全なツリー
- 複雑
- 複雑度クラス
- 計算可能
- 凹関数
- 同時フロー
- 同時読み取り、同時書き込み
- 同時読み取り、排他書き込み
- 構成
- 合流的に永続的なデータ構造
- 接続詞
- 連結成分
- 接続グラフ
- 共同NP
- 定数関数
- 連続ナップサック問題
- 調理削減
- クックの定理
- カウントソート
- カバー
- CRCW
- クルー（アルゴリズム）
- クリティカルパス問題
- CSP（通信順次プロセス）
- CSP（制約充足問題）
- CTL
- カッコウハッシュ
- カッコウフィルター
- カット（グラフ理論）
- カット（論理プログラミング）
- 切断面
- 在庫削減問題
- 切断定理
- 頂点をカット
- 循環ソート
- 巡回冗長検査（CRC）
D
- D隣接
- DAG最短経路
- ダメラウ・レーベンシュタイン距離
- データ構造
- 決定可能
- 決定可能な言語
- 破壊
- 意思決定問題
- 決定木
- 分解可能な探索問題
- 程度
- 密グラフ
- デポアソン化
- 深さ
- 深さ優先探索（DFS）
- デキュー
- 錯乱
- 子孫（ツリー構造を参照）
- 決定論的
- 決定論的アルゴリズム
- 決定論的有限オートマトン文字列検索
- 決定性有限オートマトン（DFA）
- 決定論的有限状態機械
- 決定論的有限木オートマトン
- 決定性プッシュダウンオートマトン（DPDA）
- 決定論的木オートマトン
- ドイチュ・ジョザアルゴリズム
- DFSフォレスト
- DFTA
- 対角化の議論
- 直径
- 二分探索
- 辞書（データ構造）
- 食事（下記の離散間隔エンコーディングツリーを参照）
- 差（集合論）
- デジタル検索ツリー
- デジタルツリー
- 有向グラフ
- ダイクストラのアルゴリズム
- 減少増分ソート
- 食事の哲学者
- 直接連鎖ハッシュ
- 有向非巡回グラフ（DAG）
- 有向非巡回ワードグラフ（DAWG）
- 有向グラフ
- 離散間隔符号化木
- 離散p中心
- 分離集合
- 分離
- 分散アルゴリズム
- 分布の複雑さ
- 分布ソート
- 分割統治アルゴリズム
- 征服前の分割と結婚
- 除算法
- データドメイン
- 気にしない用語
- 終末のルール
- 双方向バブルソート
- 両端優先キュー
- 二重ハッシュ
- 二重左回転
- ダブルメタフォン
- 右回転2回
- 両端キュー
- 二重連結リスト
- ドラゴンカーブ
- 双対グラフ
- 双対線形計画
- 二項木
- 動的配列
- 動的データ構造
- 動的ハッシュ
- 動的計画法
- ダイナミゼーション変換
E
- 角
- ebツリー（弾性バイナリツリー）
- エッジカラーリング
- エッジ接続
- エッジクロッシング
- エッジ重み付きグラフ
- 編集距離
- 編集操作
- スクリプトを編集する
- 8人の女王
- 弾性バケットトライ
- 要素の一意性
- 文字列の末尾
- 流行アルゴリズム
- ユークリッドの互除法
- ユークリッド距離
- ユークリッドシュタイナー木
- ユークリッド巡回セールスマン問題
- ユークリッドのアルゴリズム
- オイラーサイクル
- オイラーグラフ
- オイラー経路
- 正確な文字列一致
- EXCELL（拡張可能なセル）
- 交換ソート
- 排他的論理和
- 排他的読み取り、同時書き込み(ERCW)
- 排他的読み取り、排他的書き込み(EREW)
- 徹底的な検索
- 実存的状態
- 拡張可能なハッシュ
- エキスパンダーグラフ
- 指数関数
- 拡張二分木
- 拡張ユークリッド互除法
- 拡張kd木
- 拡張可能なハッシュ
- 外部インデックス
- 外部メモリアルゴリズム
- 外部メモリデータ構造
- 外部マージ
- 外部マージソート
- 外部ノード
- 外部クイックソート
- 外部基数ソート
- 外部ソート
- 外挿検索
- 極端な
- 極点
F
- 施設の場所
- 因子（部分文字列を参照）
- 階乗
- 高速フーリエ変換（FFT）
- 推測する
- 実現可能な地域
- 実行可能な解決策
- フィードバックエッジセット
- フィードバック頂点セット
- ファーガソン・フォルカードアルゴリズム
- フィボナッチ数
- フィボナッチ探索
- フィボナッチツリー
- フィボナッチヒープ
- 探す
- k番目に小さい要素を見つける
- 有限木
- 有限フーリエ変換（離散フーリエ変換）
- 有限状態機械
- 有限状態機械の最小化
- 有限状態トランスデューサ
- 先着順
- 先入先出法（FIFO）
- 固定グリッド方式
- フラッシュソート
- 流れ
- フロー保存
- フロー関数
- フローネットワーク
- フロイド・ワーシャルアルゴリズム
- フォード・ベルマンアルゴリズム
- フォード・フルカーソンアルゴリズム
- 森
- 森林編集問題
- 正式な言語
- 形式手法
- 形式検証
- 前方インデックス
- フラクタル
- 分数ナップサック問題
- 分数解
- フリーエッジ
- 無料リスト
- 無料のツリー
- 自由頂点
- 頻度カウントヒューリスティック
- フルアレイ
- 完全な二分木
- 完全逆インデックス
- 完全に動的なグラフ問題
- 完全に永続的なデータ構造
- 完全多項式近似スキーム
- 関数（プログラミング）
- 関数（数学）
- 関数型データ構造
G
- ガリル・ジャンカルロ
- ガリル・セイフェラス
- ガンマ関数
- GBDツリー
- 幾何最適化問題
- グローバル最適解
- ノームソート
- グービ
- グラフ
- グラフの色付け
- グラフ濃度
- グラフ描画
- グラフ同型性
- グラフ分割
- グレイコード
- 最大公約数（GCD）
- 貪欲アルゴリズム
- 貪欲ヒューリスティック
- グリッド描画
- グリッドファイル
- グローバーのアルゴリズム
H
- 停止問題
- ハミルトンサイクル
- ハミルトン経路
- ハミング距離
- ハーター・ハイウェイ・ドラゴン
- ハッシュ関数
- ハッシュヒープ
- ハッシュテーブル
- ハッシュテーブルの削除
- ハウスドルフ距離
- hBツリー
- 頭
- ヒープ
- 積み重ねる
- ヒーププロパティ
- ヒープソート
- 最も重い共通部分列
- 身長
- 高さバランス二分探索木
- 高さバランスの取れた木
- ヒューリスティック
- 隠れマルコフモデル
- 最大公約数
- ヒルベルト曲線
- ヒストグラムソート
- 同相な
- 水平視程マップ
- ハフマン符号化
- ハンガリーアルゴリズム
- ハイブリッドアルゴリズム
- ハイパーエッジ
- ハイパーグラフ
私
- 恒等関数
- 理想的な合併
- 含意
- 暗示する
- 暗黙のデータ構造
- 分岐内
- 包含排除原則
- 包括的または
- 非圧縮文字列
- 増分アルゴリズム
- 入度
- 独立集合（グラフ理論）
- インデックスファイル
- 情報理論的限界
- インプレースアルゴリズム
- 順序通りの走査
- インプレースソート
- 挿入ソート
- 瞬間的な説明
- 整数線形計画法
- 整数多品目フロー
- 整数多面体
- 対話型証明システム
- インタフェース
- 内部ベースの表現
- 内部ノード
- 内部ソート
- 補間検索
- 補間順次検索
- 補間ソート
- 交差（集合論）
- 間隔木
- 手に負えない
- イントロソート
- 内省的なソート
- 逆アッカーマン関数
- 逆ファイルインデックス
- 逆インデックス
- 反射的な
- 同型
- 反復
J
K
- カルマーカーのアルゴリズム
- カルノー図
- カープ・ラビン文字列探索アルゴリズム
- カープの減少
- k元ヒープ
- k進ハフマン符号化
- k進木
- kクラスタリング
- k-カラーリング
- k連結グラフ
- kdB木（ bdk木と混同しないように）[ 2 ]
- k次元
- K優勢マッチ
- kdツリー
- 鍵
- KMP
- KmpSkip検索
- ナップサック問題
- 騎士の旅
- クヌース・モリス・プラットアルゴリズム
- ケーニヒスベルクの橋の問題
- コルモゴロフ複雑性
- クラフトの不等式
- クリプキ構造
- クラスカルのアルゴリズム
- k次フィボナッチ数列
- k番目の最短経路
- k番目に小さい要素
- KV図
- k-wayマージ
- k-wayマージソート
- kウェイツリー
L
- ラベル付きグラフ
- 言語
- 後入先出法（LIFO）
- ラスベガスアルゴリズム
- 格子（グループ）
- 階層化グラフ
- LCS
- 葉
- 最小公倍数（LCM）
- 左派の木
- 左回転
- 左子右兄弟二分木。長子次兄弟二分木、二重連鎖木、または親相続連鎖とも呼ばれる。
- レンペル・ジヴ・ウェルチ（LZW）
- レベル順トラバーサル
- レーベンシュタイン距離
- 辞書順
- リニア
- 線形合同ジェネレータ
- 線形ハッシュ
- 線形挿入ソート
- 線形順序
- 線形プローブ
- 線形プローブソート
- 線形積
- 線形計画法
- 線形四分木
- 線形探索
- リンク
- リンクリスト
- リスト
- リストの短縮形
- little-o 表記
- Lm距離
- 負荷係数（コンピュータサイエンス）
- ローカルアライメント
- 局所最適
- 対数、対数目盛り
- 最長共通部分列
- 最長共通部分文字列
- ロトカの法則
- 下限
- 下三角行列
- 最下位共通祖先
- l-還元
M
- マルホトラ・クマール・マヘシュワリ流の遮断（ru.）
- マンハッタン距離
- 多対一削減
- マルコフ連鎖
- 結婚問題（割り当て問題を参照）
- マスター定理（アルゴリズムの分析）
- 一致したエッジ
- 一致した頂点
- マッチング（グラフ理論）
- マトリックス
- 行列連鎖乗算問題
- 最大ヒーププロパティ
- 最大独立集合
- 最大連結成分
- 最大シフト
- 最大二部マッチング
- 最大フロー問題
- MAX-SNP
- ミーリーマシン
- 平均
- 中央値
- メルド（データ構造）
- メモ化
- マージアルゴリズム
- マージソート
- マークルツリー
- 有理型関数
- メタヒューリスティック
- メタフォン
- ミッドレンジ
- ミラー・ラビン素数判定
- 最小ヒーププロパティ
- 最小完全ハッシュ
- 最小境界ボックス（MBB）
- 最小カット
- 最小パスカバー
- 最小全域木
- 最小頂点カット
- 混合整数線形計画法
- モード
- モデル検査
- 計算モデル
- 中程度の指数関数
- 修正
- 単調な優先キュー
- 単調減少
- 単調増加
- モンテカルロアルゴリズム
- ムーアマシン
- モリス・プラット
- 移動（有限状態機械の遷移）
- 最前列への移動ヒューリスティック
- ルートへの移動ヒューリスティック
- 多品目フロー
- マルチグラフ
- 多層グリッドファイル
- 乗算法
- マルチプレフィックス
- マルチプロセッサモデル
- 多重集合
- マルチサフィックスツリー
- 多方向決定
- マルチウェイマージ
- 多元探索木
- 多元木
- ムンクレスの割り当てアルゴリズム
北
- 単純な文字列検索
- ナンド
- n項関数
- ノースカロライナ州
- NC 多対一還元性
- 最近傍探索
- 否定
- ネットワークフロー（フローネットワークを参照）
- ネットワークフロー問題
- 次の状態
- NIST
- ノード
- 非バランスマージ
- 非バランスマージソート
- 非決定論的
- 非決定性アルゴリズム
- 非決定性有限オートマトン
- 非決定性有限状態機械（NFA）
- 非決定性有限木オートマトン（NFTA）
- 非決定性多項式時間
- 非決定性ツリーオートマトン
- 非決定性チューリングマシン
- 非終端ノード
- または
- ない
- そんなにナイーブじゃない
- NP
- NP完全
- NP完全言語
- NP困難
- nクイーンズ
- 零項関数
- ヌルツリー
- ニューヨーク州身分証明情報システム（NYSIIS）
お
- 目的関数
- 発生
- 八分木
- 奇数-偶数ソート
- オフラインアルゴリズム
- オフセット（コンピュータサイエンス）
- オメガ
- オミクロン
- 1から始まるインデックス
- 一次元
- オンラインアルゴリズム
- オープンアドレス
- 最適
- 最適コスト
- 最適ハッシュ
- 最適なマージ
- 最適なミスマッチ
- 最適な多角形三角測量問題
- 最適な多相マージ
- 最適多相マージソート
- 最適な解決策
- 最適三角測量問題
- 最適値
- 最適化問題
- または
- オラクルセット
- オラクルテープ
- オラクルチューリングマシン
- 近似の順序
- 順序付けられた配列
- 順序付き二分決定図（OBDD）
- 順序付きリンクリスト
- 整列した木
- 順序保存ハッシュ
- 順序保存最小完全ハッシュ
- 有向非巡回グラフ
- 有向グラフ
- 有向木
- 直交図面
- 直交リスト
- 直交凸直線多角形
- 振動マージソート
- アウトブランチング
- 出度数
- 重複する部分問題
P
- 梱包（セット梱包を参照）
- パディング引数
- パゴダ
- ペアリングヒープ
- PAM（ポイントアクセス方式）
- 並列計算論文
- 並列プレフィックス計算
- 並列ランダムアクセスマシン（PRAM）
- パラメトリック検索
- 親
- 部分関数
- 部分的に決定可能な問題
- 部分的に動的なグラフ問題
- 半順序集合
- 部分的に永続的なデータ構造
- 半順序
- 部分再帰関数
- 分割（集合論）
- 受動的なデータ構造
- 忍耐の選別
- パス（グラフ理論）
- パスカバー
- 経路システム問題
- パトリシアの木
- パターン
- パターン要素
- P完全
- PCP定理
- ペアノ曲線
- ピアソンのハッシュ
- 完全な二分木
- 完璧なハッシュ
- 完全なk進木
- 完璧なマッチング
- 完璧なシャッフル
- パフォーマンス保証
- パフォーマンス比
- 順列
- 永続的なデータ構造
- 音声コーディング
- パイル（データ構造）
- パイプラインによる分割統治
- 平面グラフ
- 平坦化
- 平面直線グラフ
- PLOPハッシュ
- ポイントアクセス方式
- ポインタジャンプ
- ポインターマシン
- ポアソン化
- 多分法
- 多面体
- 多重対数
- 多項式
- 多項式時間近似スキーム（PTAS）
- 多項式階層
- 多項式時間
- 多項式時間チャーチ＝チューリングのテーゼ
- 多項式時間削減
- 多相マージ
- 多相マージソート
- 多面体
- ポセット
- ポストフィックストラバーサル
- ポストマシン（ポストチューリングマシンを参照）
- 郵便配達員のような
- 後順トラバーサル
- 郵便対応の問題
- ポテンシャル関数（ポテンシャル法を参照）
- 述語
- 接頭辞
- プレフィックスコード
- 接頭辞計算
- 接頭辞合計
- プレフィックストラバーサル
- 事前順序探索
- プライマリクラスタリング
- 原始再帰
- プリムのアルゴリズム
- 最適性の原則
- 優先キュー
- 囚人のジレンマ
- PRNG
- 確率アルゴリズム
- 確率的に検証可能な証明
- 確率的チューリングマシン
- プローブ配列
- 手順（コンピュータサイエンス）
- プロセス代数
- 適切な（適切な部分集合を参照）
- 適切な二分木
- 適切な色付け
- 適切な部分集合
- プロパティリスト
- 剪定と検索
- 疑似乱数ジェネレータ
- p次フィボナッチ数
- Pツリー
- 純粋関数型言語
- プッシュダウンオートマトン（PDA）
- プッシュダウントランスデューサー
- p方向マージソート
質問
R
- ラビン・カープ文字列探索アルゴリズム
- 基数クイックソート
- 基数ソート
- 不規則なマトリックス
- ライタアルゴリズム
- ランダムアクセスマシン
- 乱数生成
- ランダム化
- ランダム化アルゴリズム
- ランダム化二分探索木
- ランダム化された複雑さ
- ランダム化多項式時間
- ランダムな丸め
- ランダム化探索木
- ランダム化選択
- 乱数ジェネレータ
- ランダムサンプリング
- 範囲（関数）
- 範囲ソート
- ランク（グラフ理論）
- Ratcliff/Obershelpパターン認識
- 到達可能
- リバランス
- 認識装置
- 長方形マトリックス
- 直線的な
- 直線型シュタイナーツリー
- 再帰方程式
- 再帰関係
- 再帰
- 再帰終了
- 再帰木
- 再帰的（コンピュータサイエンス）
- 再帰データ構造
- 再帰的倍加
- 再帰言語
- 再帰的に列挙可能な言語
- 再帰的に解ける
- 赤黒木
- 減額基準
- 短縮された有向グラフ
- 縮小順序付き二分決定図（ROBDD）
- 削減
- 反射関係
- 通常の分解
- 焼き直し
- 関係（数学）
- 関係構造
- 相対的なパフォーマンス保証
- リラクゼーション
- リラックスしたバランス
- 再スケーラブル
- 制限された宇宙のソート
- 結果キャッシュ
- リバースコルッシ
- 逆係数
- Rファイル
- ライス法
- 右回転
- 右スレッドツリー
- 根
- ルートバランス
- 根付いた木
- 左に回転
- 右に回転
- 回転
- 大まかなグラフ
- RP
- R+ツリー
- R*ツリー
- Rツリー
- 実行時間
S
- サワロスタック
- 飽和エッジ
- SBBツリー
- スキャン
- スケープゴートの木
- 検索アルゴリズム
- 検索ツリー
- 検索ツリープロパティ
- 割線検索
- 二次クラスタリング
- メモリセグメント
- アルゴリズムを選択
- 選択して分割する
- 選択問題
- 選択ソート
- k番目の要素を選択
- 選択モード
- 自己ループ
- 自己組織化ヒューリスティック
- 自己組織化リスト
- 自己組織化順次探索
- 半正定値計画法
- 分離連鎖ハッシュ
- 分離定理
- 順次検索
- セット
- カバーを設定する
- セットパッキング
- シャドウヒープ
- シャドウマージ
- シャドウマージ挿入
- シェーカーソート
- シャノン・ファノ符号化
- 共有メモリ
- シェルソート
- Shift + Or
- ショアのアルゴリズム
- ショートカット
- 最短共通スーパーシーケンス
- 最短共通超弦
- 最短経路
- 最短全域木
- シャッフル
- シャッフルソート
- 兄弟
- シェルピンスキー曲線
- シェルピンスキーの三角形
- エラトステネスのふるい
- ふるいにかける
- サイン
- サイモンのアルゴリズム
- 単純なマージ
- シンプルなパス
- 単純な均一ハッシュ
- 単方向通信
- シミュレーテッドアニーリング
- シミュレーション定理
- 単一目的地最短経路問題
- 単一ペア最短経路問題
- 単一プログラム複数データ
- 単一ソース最短経路問題
- 単方向リンクリスト
- 特異点解析
- シンク
- 沈むソート
- skdツリー
- 歪対称性
- スキップリスト
- 検索をスキップ
- 斜面選択
- スミスアルゴリズム
- スミス・ウォーターマンアルゴリズム
- スムースソート
- 解決可能な問題
- ソートアルゴリズム
- ソートされた配列
- ソートされたリスト
- インプレースソート
- ソートマージ
- サウンドエックス
- 空間構成可能な機能
- スパニングツリー
- 疎グラフ
- 疎行列
- スパース化
- スパース性
- 空間アクセス方法
- スペクトルテスト
- スプレーツリー
- SPMD
- 正方行列
- 平方根
- SST（最短全域木）
- 安定した
- スタック（データ構造）
- スタックツリー
- 星型多角形
- 開始状態
- 州
- ステートマシン
- 状態遷移
- 静的データ構造
- 静的ハフマン符号化
- stカット
- st-有向グラフ
- シュタイナー最小木
- シュタイナーポイント
- シュタイナー比
- シュタイナーの木
- シュタイナー頂点
- シュタインハウス・ジョンソン・トロッターアルゴリズム
- スターリング近似
- スターリングの公式
- 手先タイプ
- 直線描画
- ストランドソート
- 厳密に減少する
- 厳密に増加
- 厳密に下三角行列
- 厳密に上三角行列
- 弦
- 文字列編集の問題
- 文字列マッチング
- 順序付けられたアルファベットの文字列マッチング
- エラーのある文字列マッチング
- 不一致のある文字列の一致
- 文字列検索
- ストリップパッキング
- 強連結成分
- 強く連結したグラフ
- 強くNP困難
- 劣加法エルゴード定理
- 部分グラフ同型性
- 線形時間アルゴリズム
- 部分列
- サブセット
- 部分文字列
- サブツリー
- 簡潔なデータ構造
- サフィックス
- サフィックス配列
- 接尾辞オートマトン
- 接尾辞ツリー
- 重ね合わせたコード
- スーパーセット
- スーパーシンク
- スーパーソース
- 対称関係
- 対称的にリンクされたリスト
- 対称バイナリBツリー
- 対称集合差
- 対称性の破れ
- 対称最小最大ヒープ
T
- しっぽ
- 末尾再帰
- タンゴツリー
- ターゲット
- 時相論理
- ターミナル（シュタイナーツリーを参照）
- 末端ノード
- 三項探索
- 三分探索木（TST）
- テキスト検索
- シータ
- スレッドバイナリツリー
- スレッドツリー
- 3次元
- 3方向マージソート
- 3元基数クイックソート
- 時間構築可能な関数
- 時間/空間の複雑さ
- トップダウン基数ソート
- トップダウンツリーオートマトン
- トップノード
- 位相秩序
- トポロジカルソート
- トポロジツリー
- 合計機能
- 完全に決定可能な言語
- 完全に決定可能な問題
- 全く解決不可能な問題
- 合計注文
- ツアー
- トーナメント
- ハノイの塔
- 扱いやすい問題
- トランスデューサー
- 遷移（有限状態機械を参照）
- 遷移関数（有限状態機械またはチューリングマシンの）
- 推移関係
- 推移閉包
- 推移的還元
- 転置順次検索
- 巡回セールスマン問題（TSP）
- トレップ
- 木
- ツリーオートマトン
- 木の収縮
- ツリー編集の問題
- ツリーソート
- ツリートランスデューサー
- ツリートラバーサル
- 三角不等式
- 三連結グラフ
- トライ
- 三項関数
- 三分割
- ターボBM
- ターボリバースファクター
- チューリングマシン
- チューリング還元
- チューリングトランスデューサー
- ツイングリッドファイル
- 二次元
- 2レベルグリッドファイル
- 2～3本の木
- 2～3～4本の木
- 双方向アルゴリズム
- 双方向リンクリスト
- 双方向マージソート
あなた
- 単項関数
- 非有界ナップサック問題(UKP)
- 計算不可能な関数
- 計算不可能な問題
- 決定不可能な言語
- 決定不可能な問題
- 無向グラフ
- 均一な回路の複雑さ
- 均一回路ファミリー
- ユニフォームハッシュ
- 均一行列
- 連合
- オートマタの結合
- ユニバーサルハッシュ
- 普遍的な状態
- 万能チューリングマシン
- 宇宙
- 解決不可能な問題
- 並べ替えられていないリスト
- 上三角行列
V
- ファン・エムデ・ボアスの優先キュー
- 車両経路問題
- ヴィーチ図
- ベン図
- 頂点
- 頂点カラーリング
- 頂点の接続性
- 頂点カバー
- 垂直視程マップ
- 仮想ハッシュ
- 可視性マップ
- 可視（ジオメトリ）
- ビタビアルゴリズム
- VPツリー
- VRP（車両経路問題）
W
- 歩く
- 弱いクラスター
- 弱いヒープ
- 弱ヒープソート
- 重量バランスの取れた木
- 重み付き有向グラフ
- 重み付きグラフ
- ウィンドウ
- 目撃者
- 作業深度モデル
- 仕事効率が良い
- 作品保存
- 最悪の場合
- 最悪のコスト
- 最悪の場合の最小アクセス
- ウーのラインアルゴリズム
X
はい
Z
参考文献
- ^ Black, Paul E. 「アルゴリズムとデータ構造の辞書」 . nist.gov .米国国立標準技術研究所. 2022年1月2日閲覧。
- ^ a b Gerleman, Nick (2015年12月28日). 「The Bkd Tree」 . Medium . 2020年10月7日閲覧。
