1、算法概念
不同的算法可以提高计算相同算术题的效率,那么算法的研究就变得有意义了。
2、算法的特性
输入
输出
有穷性(执行有限的步骤)
确定性(每一个步骤仅有一个含义)
可行性
3、算法设计要求
没有无法错误、有合法输入和输出
4、算法效率
度量方法:
事前分析估算方法,
5、算法时间复杂度 O(n)
key:执行次数==时间
大O阶的推导方法,
线性阶,平方阶,对数阶,
6、算法的空间复杂度