摘要:前言 虽说在学OI的时候学到了非常多的有递归结构的算法或方法,也很清楚他们的复杂度,但更多时候只是能够大概脑补这些方法为什么是这个复杂度,而从未从定理的角度去严格证明他们。因此借着这个机会把主定理整个梳理一遍。 介绍 主定理(Master Theorem)提供了用于分析一类有递归结构算法时间复杂度的 阅读全文
posted @ 2020-02-01 20:59 qqktr 阅读(180) 评论(0) 推荐(0) 编辑