計算機算法相關術語的英語詞彙

計算機英語其實說難學習也不難，說不難又有一點難，小編今天就給大家整理了有關於計算機的英語，大家可以多多閱讀一下

　　計算機英語

字典 Dictionaries

堆 Heap

優先級隊列 Priority queue

矩陣乘法 Matrix multiplication

貪心算法 Greedy algorithm

上界/下界 Upper bound / Lower bound

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

插入排序 Insertion sort

合併排序 Merge sort

堆排序 Heap sort

快速排序 Quick sort

動態規劃 DP (Dynamic Programming)

揹包問題 Knapsack problem

霍夫曼編碼 Huffman Coding

迪傑斯特拉算法 Dijkstra’s algorithm

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

弗洛伊德算法 Floyd-Warshall algorithm

回溯 Back-Tracking

N皇后問題 N-Queen problem

漸進增長 Asymptotic growth(包含O-notationΩ-notation Θ-notation)

線性規劃 Linear programming

隨機數生成 Random number generation

圖的生成 Generating graphs

圖論-多項式算法 Graph Problems – polynomial algorithm

連通分支 Connected components

最小生成樹 Minimum Spanning Tree

最短路徑 Shortest path

NP問題 Non-Deterministic Polynomial problem

旅行商問題 Traveling salesman problem

同構 Graph isomorphism

壓縮 Text compression

最長公共子串 Longest Common Substring

最短公共父串 Shortest Common Superstring

收斂速度 Rate of convergence