程序
程序=数据机构+算法
算法
- 算法是解一确定类问题的任意一种特殊的方法
- 算法是一组有穷的规则，它规定了解决某一特定类型
问题的一系列运算 - 算法包括数值计算和比较判断
算法的基本特点
确定性、能行性、输入、输出、有穷性
- 确定性： 算法的每种运算必须要有确切的定义，不能有二
义性。 - 能行性：算法中有待实现的运算都是基本的运算，原理上
每种运算都能由人用纸和笔在有限的时间内完成。 - 输入：每个算法有0个或多个输入。这些输入是在算法开
始之前给出的量，取自于特定的对象集合——定
义域(或值域) - 输出：一个算法产生一个或多个输出，这些输出是同输
入有某种特定关系的量。 -
有穷性：一个算法总是在执行了有穷步的运算之后终止
算法完成流程
算法复杂性分析
- 计算复杂性体现在算法占用机器空间资源和时间资源
的情况，是关于选定模型下输入数据规模的函数。 - 能编制出能够反映算法在最好、平均、最坏情况
下工作的数据配置。 - 事前分析：通过对算法执行性能的理论分析，试图得出关于
算法执行特性的一种形式描述，以“理论上”衡
量算法的“好坏” - 事后分析：将算法编制成程序后实际放到计算机上运行，收
集其执行时间和空间占用等统计资料，进行分析
判断
