2022年11月1日
主定理
摘要： #主定理： n为问题规模，a为递推的子问题数量，n/b为每个子问题的规模，f（n）为递推意以外进行的计算工作。 a≥1，b>1为常数，f(n) 为函数，T(n) 为非负整数。则有以下结果（分类讨论）： 1）若 则有 2）若则有 3）若且对于某个常数c<1和所有充分大的n有 则有 其中，大O代表的是该 阅读全文
posted @ 2022-11-01 18:40 reasa 阅读(326) 评论(0) 推荐(1) 编辑