计算模型与算法优劣的度量

图灵机RAM 模型是用于衡量算法优劣的两种模型。

常用时间复杂度来表示算法的耗时与问题规模间的关系。

算法设计思想

  • 递归:将大问题分解为相同性质的小问题
  • 动态规划:通过存储子问题来避免重复计算