算法总结

标签：时间   指令   总结   分支   回溯法   数值   bsp   设计   相关   

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

特性

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

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

描述方式

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

度量

　　时间复杂度

       空间复杂度

从思路上分类

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

从应用领域分类

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

算法总结

标签：时间   指令   总结   分支   回溯法   数值   bsp   设计   相关   

原文地址：https://www.cnblogs.com/LukasLi/p/11729036.html