计算机算法相关术语的英语词汇

计算机英语 字典 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