2022年9月21日
主定理速记
摘要： 主定理速记 主定理用于分析分治复杂度。 $$ T(n) = aT(\frac{n}{b}))+f(n) $$ $T(n)$ 表示时间复杂度 $n$ 表示问题规模 $a$ 表示划分后子问题个数 $\frac{n}{b}$ 表示子问题规模，上下取整不影响复杂度分析 $f(n)$ 表示分治过程中“分”和“ 阅读全文
posted @ 2022-09-21 10:11 Mxrurush 阅读(30) 评论(0) 推荐(0) 编辑