字典 Dictionaries

堆 Heap

優(yōu)先級(jí)隊(duì)列 ?Priority queue

矩陣乘法 Matrix multiplication

貪心算法 ?Greedy algorithm

上界/下界 Upper bound / Lower bound

最好情況/最壞情況/平均情況 Best case /Worst Case/ Average case

插入排序 ? Insertion sort

合并排序 ? Merge sort

堆排序 ? Heap sort

快速排序 ?Quick sort

動(dòng)態(tài)規(guī)劃 ?DP (Dynamic Programming)

背包問題 ?Knapsack problem

霍夫曼編碼 Huffman Coding

迪杰斯特拉算法 ?Dijkstra’s algorithm

貝爾曼-福德算法 ?Bellman-Ford algorithm

弗洛伊德算法 ?Floyd-Warshall algorithm

回溯 Back-Tracking

N皇后問題 N-Queen problem

漸進(jìn)增長 Asymptotic growth(包含O-notationΩ-notation?Θ-notation)

線性規(guī)劃 ?Linear programming

隨機(jī)數(shù)生成 ?Random number generation

圖的生成 ?Generating graphs

圖論-多項(xiàng)式算法 ?Graph Problems – polynomial algorithm??????

連通分支 ?Connected components

最小生成樹 ? Minimum Spanning Tree??????

最短路徑 ? Shortest path

NP問題 ?Non-Deterministic Polynomial problem

旅行商問題 ?Traveling salesman problem

同構(gòu) Graph isomorphism

壓縮 Text compression

最長公共子串 ?Longest Common Substring

最短公共父串 Shortest Common Superstring

收斂速度 Rate of convergence ?