现在大二,算法课开了,又是一本厚书,这里就来归纳学习过程中的知识点和个人所思。


算法:求解问题的一系列计算步骤,用来将输入的数据转换成输出结果。如果一个一个算法对其每一个输入实例都能输出正确的结果并停止,则称它是正确的。

算法设计要满足的目标:

  • 正确性(最重要,最基本)
  • 可使用性
  • 可读性
  • 健壮性
  • 高效率与低存储需求(两者与问题的规模有关)

算法的特性:

  • 有限性
  • 确定性
  • 可行性
  • 输入性 (0个输入或多个输入)
  • 输出性 (必须要有输出)

数据结构是算法设计的基础,算法的操作对象是数据结构。算法是编程思想,数据结构则是这些思想的逻辑基础。

算法设计的基本步骤:

共有 0 条评论