说明: 这一段在复习数据结构和算法,有一些零星笔记,欢迎指正。
- 算法:对特定问题求解步骤的一种描述,它是指令的有限序列,其中每条指令表示一个或数个操作;算法满足:
- 有穷性
- 确定性
- 可行性
- 输入
- 输出
- 算法设计的要求
- 正确性
- 正确性分几个层次,第一,没有语法错误;第二,对于一般数据,可以得出正确的结果;第三,对于经过特别选择的数据输入,可以得出正确的结果;第四,对于所有输入,都是正确的。一般来说,正确性只可以达到第三条
- 可读性
- 健壮性
- 效率与存储空间
- 算法效率的“O”表示法:
- O(1), O(n), O(n2), O(log n), O(2n)