计算机算法常用英语,计算机术语 算法相关术语

字典 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