电子与计算机领域算法分类

+ hezkz17进数字音频研究答疑

 

计算机科学与技术领域内的算法分类 其体系结构是怎么样的？
2023/6/11 上午1:08:06

计算机科学与技术领域内的算法可以根据不同的特征进行不同的分类。以下是根据常见的几种分类标准对算法进行体系结构分类的简要介绍：

一根据时间复杂度分类
1常数阶算法：执行次数固定，与问题规模无关
2对数阶算法：执行次数随问题规模增加而增加，但增长率远远低于线性
3线性阶算法：执行次数正比于问题规模
4线性对数阶算法：执行次数随问题规模增加而增加，并且增长率介于线性和对数之间
5平方阶算法：执行次数随问题规模的平方增加
6指数阶算法：执行次数随问题规模指数级增加
二根据空间复杂度分类
1常数空间算法：算法所需的额外空间不随问题规模增加而增加
2线性空间算法：算法所需的额外空间随问题规模增加而线性增加
三根据算法思想分类
1贪心算法：每个步骤都选择当前最优解，最终得到全局最优解
2分治算法：将问题分解为若干个子问题，递归求解，最后合并子问题的解得到全局最优解
3动态规划算法：将问题分解为若干个子问题，使用记忆化搜索或者递推的方式求解子问题，最终得到全局最优解
4回溯算法：尝试所有可能的解，并在此过程中剪枝，最终得到全局最优解
5广度优先搜索算法：从起点开始，依次遍历当前节点的所有相邻节点，在遍历的过程中记录距离和路径，直到找到目标节点为止
6深度优先搜索算法：从起点开始，选择一个未访问过的相邻节点进行遍历，直到找到目标节点为止