主定理

· · 个人记录

形如T(N)=aT(N/2)+f(x)的函数 把N^{log_b a}与f(x)比较 不等取大值，等于取任意再乘log_2 N