飞道的博客

常用算法分类

338人阅读  评论(0)

按照使用场景分类

  1. 排序算法,如冒泡排序,快速排序等,用于将一组数据按照特定规则排序。

  1. 搜索算法,如二分查找算法,深度优先搜索算法等,用于在一组数据中查找特定元素。

  1. 图论算法,如最短路径算法,最小生成树算法等,用于解决图论问题。

  1. 动态规划算法,用于解决具有最优子结构性质的问题。

  1. 贪心算法,用于求解具有某种优化标准的问题。

  1. 字符串算法,如KMP算法,字符串哈希算法等,用于解决字符串问题。

  1. 组合数学算法,如生成函数,数学归纳法等,用于解决组合数学问题。

  1. 其它算法,如计算几何算法,线性代数算法等。

按照时间复杂度分类

1.常数级算法

2.对数级算法

3.线性对数级算法

4.线性级算法

5.平方级算法

6.立方级算法

7.指数级算法。

按照空间复杂度分类

1.原地算法

2.空间复杂度为O(1)的算法

3.空间复杂度为O(n)的算法

4。空间复杂度为O(n^2)的算法。

按照技术分类

1.分治算法

2.贪心算法

3.动态规划算法

4.回溯算法

5.搜索算法

6.排序算法

7.求逆元算法

8.数学算法

9.机器学习算法

10.深度学习算法

按照类型分类

1.纯算法

2.组合算法

3.增量算法

4.迭代算法

5.递归算法

6.并行算法

7.分布式算法


转载:https://blog.csdn.net/IamBird/article/details/128777048
查看评论
* 以上用户言论只代表其个人观点,不代表本网站的观点或立场