CONCEPT OUTLINE / algorithmic-complexity

算法复杂度

用渐近记号比较算法随输入规模增长的时间和空间成本,并区分最坏与平均情况。

75 分钟正文计划中难度 2/5

章节大纲

  1. 01

    算法复杂度要解决的核心问题与适用边界

  2. 02

    算法复杂度的基本对象、符号和严格定义

  3. 03

    从「函数、复合与图像」推导「算法复杂度」所需的关键步骤

  4. 04

    算法复杂度的典型计算、反例与常见误区

知识关系