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

英语社 人气:1.03W

计算机英语其实说难学习也不难,说不难又有一点难,小编今天就给大家整理了有关于计算机的英语,大家可以多多阅读一下

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

  计算机英语

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