94酱紫的博客

文章目录使用主定理求时间复杂度主定理直接可用主定理转化之后可以利用主定理使用主定理求时间复杂度很多算法最后都可以写出 T(n)=aT(nb)+f(n))(a≥1,b≥1)T(n)=aT(\frac{n}{b}) + f(n)) (a\ge1,b\ge1)T(n)=aT(bn​)+f(n))(a≥1,b≥1) 的递推式。针对这种形式的递推式，通常情况下我们直接可以用主定理求解复杂度，而不需要笔和纸的帮助。主定理直接可用主定理例1：T(n)=2T(n4)+1T(n)=2T(\frac{n}{4}