摘要: 有错误欢迎指出 主定理: 对于$T(n)=aT(\dfrac{n}{b})+f(n),T(1)=O(1)$,有: \(f(n)=O(n^{\log_ba-\epsilon})\),$\epsilon>0$时,\(T(n)=\Theta(n^{\log_b a})\) $f(n)=\Theta(n^{ 阅读全文
posted @ 2021-09-03 14:07 mod998244353 阅读(142) 评论(0) 推荐(0) 编辑
Live2D