2021年9月4日
主定理
摘要： 鉴于先前排版的简陋和内容的缺失，现重新整理一番，在重温初赛知识的同时也方便大家学习。 ——更新于2022/9/15 下面进入正文。 不论是在 CSP 初赛题还是在分治算法分析中，经常需要计算递推算法的时间复杂度。 有时画递归树求和会比较麻烦，这时 可以用主定理来秒杀。 定理内容——简化版 我们要处理 阅读全文
posted @ 2021-09-04 18:12 凌云_void 阅读(613) 评论(0) 推荐(5) 编辑