算法总结

Posted lukasli

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法总结相关的知识,希望对你有一定的参考价值。

算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。

特性

  • 输入
  • 输出
  • 有穷性
  • 确定性
  • 可行性

好的算法应该是易于理解(抽象升级),正确高效。

描述方式

  • 自然语言
  • 流程图
  • 程序设计语言
  • 伪代码
  • N-S图

度量

  时间复杂度

       空间复杂度

从思路上分类

  • 穷举
  • 递推
  • 递归
  • 分治
  • 概率
  • 动态规划
  • 贪心算法
  • 迭代
  • 回溯法
  • 分支限界法
  • 基数估计算法
  • 蚁群算法
  • ...

从应用领域分类

  • 基本算法
  • 数据结构相关算法
  • 几何算法
  • 图论算法
  • 规划算法
  • 数值分析算法
  • 加密解密算法
  • 排序算法
  • 查找算法
  • 并行算法
  • 数论算法
  • ...

 

以上是关于算法总结的主要内容,如果未能解决你的问题,请参考以下文章

SLAM算法总结——经典SLAM算法框架总结

十大经典排序算法总结(归并排序)

十大经典排序算法总结(桶排序)

十大经典排序算法总结(希尔排序)

十大经典排序算法总结(快速排序)

十大经典排序算法总结(基数排序)