算法和数据结构基本概念

 说明: 这一段在复习数据结构和算法，有一些零星笔记，欢迎指正。

 

• 算法：对特定问题求解步骤的一种描述，它是指令的有限序列，其中每条指令表示一个或数个操作；算法满足：
  • 有穷性
  • 确定性
  • 可行性
  • 输入
  • 输出

 

• 算法设计的要求
  • 正确性
    • 正确性分几个层次，第一，没有语法错误；第二，对于一般数据，可以得出正确的结果；第三，对于经过特别选择的数据输入，可以得出正确的结果；第四，对于所有输入，都是正确的。一般来说，正确性只可以达到第三条
  • 可读性
  • 健壮性
  • 效率与存储空间

 

• 算法效率的“O”表示法：
  • O(1), O(n), O(n2), O(log n), O(2n)