算法

---

1.算法定义：

算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。

2.算法的特性：

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

3.算法时间复杂度：

在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度也就是算法的时间量度。记作：T(n)=O(f(n))。

---

推导时间复杂度的方法：
1.用常数1取代所有的常数和。
2.只保留最高阶。
3.去掉最高阶的系数。
得到的结果就是算法的时间复杂度。

---