The Master Theorem(主方法)applies to recurrences of the following form:
T(n)=aT(n/b)+f(n)
如上一节得出的结论T(n)=2·T(n/2)+n
a=2,b=2,f(n)=n=o(n)
The Master Theorem(主方法)applies to recurrences of the following form:
T(n)=aT(n/b)+f(n)
如上一节得出的结论T(n)=2·T(n/2)+n
a=2,b=2,f(n)=n=o(n)