binary search 二分查找
half-interval search ?折半查找
logarithmic search ?對數搜索

sentinel 哨兵

pivot 基準數

median 中位數，中值

partition 分割

percolate 過濾

sentinel 哨兵

linear time 線性時間

logarithmic time 對數時間

call stack 調用棧

divide and conquer 分治

hash table 哈希表

collision 沖突

synonym 散列函數的同義詞

shortest-path problem 最短路徑問題，段數最少的路徑

breath first search(BFS) 廣度優先搜索

First In First Out(FIFO) 先進先出

Last In First Out(LIFO) 后進先出

directed acyclic graph(DAG) 有向無環圖

directed graph 有向圖

undirected graph 無向圖

weighted graph 加權圖

unweighted graph 非加權圖

topological sort 拓撲排序

Floyd-Warshall algorithm 弗洛伊德-沃舍爾算法，多源最短路徑問題，求圖中任意兩點之間的最短路徑，不能有負權回路

Dijkstra's algorithm 狄克斯特拉算法，單源最短路徑問題，在只包含正權邊的圖中，總權重最小的路徑

Bellman-Ford algorithm 貝爾曼-福德算法 在包含負權邊的圖中，找最短路徑，帶負權邊的單源最短路徑問題

power set 冪集

approximation algorithm 近似算法

factorial function 階乘函數

NP completeness NP完全問題

Feynman algorithm 費曼算法

k-nearest neighbours(KNN) k最近鄰算法 分類

cosine similarity 余弦相似度

optical character recognition 光學字符識別

training 訓練

Naive Bayes classifier 樸素貝葉斯分類器

binary search tree 二叉查找樹

inverted index 反向索引

bloom filter 布隆過濾器 海量數據處理算法

secure hash algorithm(SHA) 安全散列算法， 單向不重復的

Diffie-Hellman算法

Simplex算法 線性規劃算法

回文字符串 正讀反讀均相同的字符序列

Kruskal算法 連通無向圖的最小生成樹

sparses graph 稀疏圖 M 遠小于 N^2

dense graph 稠密圖 M大于N^2

adjacency matrix 鄰接矩陣

adjacency list 鄰接表

postive weight cycle 正權回路

negative weight cycle 負權回路

barpartite graph 二分圖

path compression 路徑壓縮 不交集中使用的

precursor node 前驅節點，時間上緊跟自己的節點, 在ABC序列中，B的前驅是A，后繼是C

successor node 后繼節點，時間上自己緊跟的節點

inverted index 倒排索引

Balance Factor=BF 平衡因子，指二叉樹某節點的左右子樹深度差，稱為該節點的平衡因子

Minimum unbalanced subtree 最小不平衡子樹

multi-way search tree 多路查找樹，每個節點的孩子數多于兩個，且每個節點可以存儲多個排序后的元素

參考文獻
[1].《算法圖解》
[2].《啊哈！算法》
[3].《大話數據結構》程杰

總結

以上是生活随笔為你收集整理的数据结构与算法常用名词术语整理的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。