算法基础-基础

前言

大学没有开算法课程，还是要自己学学。

算法的特征

• 有穷性
  
  • 算法执行到有穷步之后必须终止。
• 确定性
  
  • 算法的每一步骤必须有确切的定义。要执行的每一个动作都是清晰的、无歧义的。欧几里德算法规定了m和n都是正整数，从而保证了算法能够确定地执行。
• 输入
  
  • 一个算法有0个或多个输入，作为算法开始执行前的初始值，或初始状态。所谓0个输入是指算法本身定出了初始条件。
• 输出
  
  • 一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的。
• 可行性
  
  • 在有限时间内完成计算过程。

算法的复杂性

　　一般把时间复杂性和空间复杂性分开，并分别用$T$和 S $S$</