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