1.算法定义:
算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。
2.算法的特性:
- 输入
- 输出
- 有穷性
- 确定性
- 可行性
3.算法时间复杂度:
在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度也就是算法的时间量度。记作:T(n)=O(f(n))。
推导时间复杂度的方法:
1.用常数1取代所有的常数和。
2.只保留最高阶。
3.去掉最高阶的系数。
得到的结果就是算法的时间复杂度。