數據結構與演算法術語列表
维基媒体列表条目
本列表參考《NIST數據結構與演算法詞典》撰寫,該詞典為美國國家標準協會(NIST)所出版。它收集了大量電腦科學技術與數據結構和演算法的相關條目。
為了方便對照尋找,本列表按照術語的英語拼寫組織排序。
A
- 絕對效能保證(absolute performance guarantee)
- 抽象資料類型(abstract data type)
- (a,b)-樹((a,b)-tree)
- 接收狀態(accepting state)
- 阿克曼函數(Ackermann's function)
- 有效資料結構(active data structure)
- 非迴圈定向圖(acyclic directed graph)
- 非迴圈圖(acyclic graph)
- 適應性堆積排序法(adaptive heap sort)
- 適應性霍夫曼編碼(adaptive Huffman coding)
- 適應性k-d樹(adaptive k-d tree)
- 適應性排序(adaptive sort)
- 地址計算排序(address-calculation sort)
- 鄰接表(adjacency-list representation)
- 鄰接矩陣(adjacency-matrix representation)
- 鄰接(adjacent)
- 抽象資料類型(ADT)
- 敵手 (演算法)(adversary)
- 演算法(algorithm)
- BSTW演算法(algorithm BSTW)
- FGK演算法(algorithm FGK)
- 演算法效率(algorithmic efficiency)
- 演算法可解(algorithmically solvable)
- V演算法(algorithm V)
- 所有成對最短路徑(all pairs shortest path)
- 字母表 (電腦)(alphabet)
- 字母跨越搜尋演算法(Alpha Skip Search algorithm)
- 交替通路(alternating path)
- 交替式圖靈機(alternating Turing machine)
- 交替 (電腦)(alternation)
- 美國國旗排序(American flag sort)
- 攤余成本(amortized cost)
- 祖先 (數據結構)(ancestor)
- 邏輯與(and)
- 美國國家標準協會(ANSI)
- 反鏈(antichain)
- 反對稱關係(antisymmetric relation)
- 等差數列(AP)
- Apostolico–Giancarlo演算法(Apostolico–Giancarlo algorithm)
- 模糊匹配(approximate string matching)
- 近似演算法(approximation algorithm)
- 樹形圖 (圖論)(arborescence)
- 演算法編碼(arithmetic coding)
- 陣列(array)
- 列索引(array index)
- 列合併(array merging)
- 列尋找(array search)
- 連接點(articulation point)
- 分配問題(assignment problem)
- 關聯表(association list)
- 關聯(associative)
- 關聯陣列(associative array)
- 漸進確界(asymptotically tight bound)
- 漸進界(asymptotic bound)
- 漸進下界(asymptotic lower bound)
- 漸進空間複雜度(asymptotic space complexity)
- 漸進空間複雜度(asymptotic time complexity)
- 漸進上界(asymptotic upper bound)
- 增廣路徑(augmenting path)
- 自動機(Automata theory)
- 平均情況(average case)
- 平均情況花費(average-case cost)
- AVL樹(AVL tree)
- 公理化數學(axiomatic semantics)
U
- 無界背包問題(UKP)
- 一元函數(unary function)
- 無界背包問題(unbounded knapsack problem)
- 不可計算函數(uncomputable function)
- 不可計算問題(uncomputable problem)
- 不可決策語言(undecidable language)
- 不可判定問題(undecidable problem)
- 無向圖(undirected graph)
- 均一環路複雜度(uniform circuit complexity)
- 均一迴路族(uniform circuit family)
- 均勻雜湊(uniform hashing)
- 均勻矩陣(uniform matrix)
- 聯合 (C語言)(union)
- 自動機聯合(union of automata)
- 全域雜湊(universal hashing)
- 一般狀態 (圖靈)(universal state (Turing))
- 通用圖靈機(universal Turing machine)
- 總體(universe)
- 解混洗排序(UnShuffle sort)
- 不可解問題(unsolvable problem)
- 未排序列表(unsorted list)
- 上三角矩陣(upper triangular matrix)
V
- vEB樹(van Emde Boas tree)
- 車輛路徑問題(vehicle routing problem)
- 卡諾圖(Veitch diagram)
- 文氏圖(Venn diagram)
- 頂點 (圖論)(vertex)
- 頂點着色(vertex coloring)
- 頂點連通性(vertex connectivity)
- 頂點覆蓋(vertex cover)
- 虛擬可見地圖(vertical visibility map)
- 虛擬雜湊法(virtual hashing)
- 能見度地圖(visibility map)
- 可見 (幾何學)(visible (geometry))
- 維特比演算法(Viterbi algorithm)
- VP樹(VP-tree)
- 車輛路徑問題(VRP)
W
- 道路 (圖論)(walk)
- 道路 (拓撲學)(walk)
- 弱簇(weak cluster)
- 弱堆(weak-heap)
- 弱堆積排序法(weak-heap sort)
- 加權平衡樹(weight-balanced tree)
- 加權有向圖(weighted, directed graph)
- 加權圖(weighted graph)
- 視窗(window)
- 見證(witness)
- 工作深度模型(work-depth model)
- 工作有效(work-efficient)
- 工作保留(work-preserving)
- 最壞情況(worst case)
- 最壞情況花費(worst-case cost)
- 最壞情況最小訪問(worst-case minimum access)
X
- 異或(xor)
Y
- 尤爾-西蒙分佈(Yule–Simon distribution)