关于算法的知识要点笔记

算法的特性：

1）输入、输出。可以有0个输入，但至少有一个输出。

2）确实性。相同的输入，输出不会出现二义性。

3）有穷性。算法不会出现无限循环的，总有个时间能执行完。

4）可行性。这个不怎么好理解，粗略地认为每一步都必须是可行的。

算法的时间复杂度和空间复杂度

一般用大O记法，推导大O阶记法的几个要领：

1）用常数1取代运行时间中所有的加法常数。

2）在修改后的运行次函数中，只保留最高阶项。

3）如果最高阶项存在且不是1，则去除与这个项相乘的常数。