2023年9月11日
【整理】初赛知识
摘要： 复杂度计算 ①.主定理 （$T(n) = a T(\frac{n}{b}) + f(n) $ 型） ②. 分层 (\(T(n)=k\sqrt{n}T(\sqrt{n})+n\) 型) 相当于将 \(n\) 分成若干层,层数 \(c\)。 最底层的大小大约为2（因为大小为1时不好计算，且2很接近1了） 阅读全文
posted @ 2023-09-11 22:30 Aurora-JC 阅读(15) 评论(0) 推荐(0) 编辑