1 概述
算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。
一个算法的优劣可以用空间复杂度和时间复杂度来衡量。
2 特征
一个算法应该有一下五个重要特征:
有穷性、确切性、输入项、输出项、可行性。
3 要素
一,数据对象的运算和操作:
二,算法的控制结构:
4:评定
4.1 时间复杂度
4.2 空间复杂度
4.3 正确性
4.3 可读性
4.3 健壮性
5:方法
5.1 递推法
5.2 递归法
5.3 穷举法
5.4 贪心算法
5.5 分治法
5.6 动态规划法
5.7 迭代法
5.8 分支界限法
5.9 回溯法