对特定问题求解步骤的一种描述

特性

  • 有穷性
  • 确定性
  • 可行性
  • 输入

  • 输出

    度量

  • 时间复杂度

  • 空间复杂度

    评价标准

  • 退化

  • 鲁棒性
    • 面对极端的情况

  • 重用性

    • 推广性

      技巧

      有穷性与正确性的证明

  • 不变性


  • 单调性
    • 问题规模的减小