2021年1月13日
算法设计与分析 - 主定理Master theorem （分治法递推时间复杂度）
摘要： 英文原版不上了 直接中文 定义 假设有递推关系式T(n)=aT(n/b)+f(n) 其中n为问题规模 a为递推的子问题数量 n/b为每个子问题的规模（假设每个子问题的规模基本一样） **f(n)**为递推以外进行的计算工作，无需参加递归 定理 a≥1，b>1为常数，**f(n)**为函数，**T(n 阅读全文
posted @ 2021-01-13 15:42 CoderZjz 阅读(771) 评论(0) 推荐(0) 编辑