算法总结
Posted lukasli
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法总结相关的知识,希望对你有一定的参考价值。
算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。
特性
- 输入
- 输出
- 有穷性
- 确定性
- 可行性
好的算法应该是易于理解(抽象升级),正确高效。
描述方式
- 自然语言
- 流程图
- 程序设计语言
- 伪代码
- N-S图
度量
时间复杂度
空间复杂度
从思路上分类
- 穷举
- 递推
- 递归
- 分治
- 概率
- 动态规划
- 贪心算法
- 迭代
- 回溯法
- 分支限界法
- 基数估计算法
- 蚁群算法
- ...
从应用领域分类
- 基本算法
- 数据结构相关算法
- 几何算法
- 图论算法
- 规划算法
- 数值分析算法
- 加密解密算法
- 排序算法
- 查找算法
- 并行算法
- 数论算法
- ...
以上是关于算法总结的主要内容,如果未能解决你的问题,请参考以下文章