算法的定义

  • 有限时间内,解决问题的方法和步骤
  • 特点:
    • 输入、输出定义明确
    • 可行:有限时间、空间、步骤可以完成
    • 相同输入,相同输出

数据结构的定义

  • 组织和存储数据的方式
  • 设计目标
    • 占用空间尽可能小
    • 数据操作尽可能快

时间和空间,是一个妥协的过程


算法和数据结构的关系

  • 数据结构是基础,提供数据操作方式
  • 算法解决特定的问题
  • 不同的数据结构,算法的效率不同

link