递归式 | 算法设计与分析

官方章节 8.2.3 递归式，共 9 个知识点。

本章知识点

  • 递归式
  • 代入法
  • 迭代展开法
  • 递归树法
  • 主定理基础
  • T(n)=T(n-1)+f(n)
  • T(n)=aT(n/b)+f(n)
  • 递归深度
  • 递归复杂度