算法

程序=数据结构+算法

q1.算法的特性

输入：算法具有0个或多个输入

输出： 算法至少有1个或多个输出

有穷性：有限的步骤

确定性：算法的每一步都有确定的意义

可行性：算法的每一步都是可行的

q2.算法效率的度量

事后统计法：实现比较困难，一半不予考虑

事前分析估算：主要为算法本身和问题的输入规模，其次是编译器所产生的代码和计算机的执行速度等。

q3。时间复杂度和空间复杂度

大O表示法：判断时主要关注操作数量的最高次项。

空间复杂度：