程序

程序=数据机构+算法

算法

• 算法是解一确定类问题的任意一种特殊的方法
• 算法是一组有穷的规则，它规定了解决某一特定类型
  问题的一系列运算
• 算法包括数值计算和比较判断

算法的基本特点

确定性、能行性、输入、输出、有穷性

• 确定性： 算法的每种运算必须要有确切的定义，不能有二
  义性。
• 能行性：算法中有待实现的运算都是基本的运算，原理上
  每种运算都能由人用纸和笔在有限的时间内完成。
• 输入：每个算法有0个或多个输入。这些输入是在算法开
  始之前给出的量，取自于特定的对象集合——定
  义域(或值域)
• 输出：一个算法产生一个或多个输出，这些输出是同输
  入有某种特定关系的量。

• 有穷性：一个算法总是在执行了有穷步的运算之后终止

  
  算法完成流程

算法复杂性分析

• 计算复杂性体现在算法占用机器空间资源和时间资源
  的情况，是关于选定模型下输入数据规模的函数。
• 能编制出能够反映算法在最好、平均、最坏情况
  下工作的数据配置。
• 事前分析：通过对算法执行性能的理论分析，试图得出关于
  算法执行特性的一种形式描述，以“理论上”衡
  量算法的“好坏”
• 事后分析：将算法编制成程序后实际放到计算机上运行，收
  集其执行时间和空间占用等统计资料，进行分析
  判断