算法和数据结构基本概念

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

 

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

 

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

 

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