12Master Theorem(主方法)

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)

12Master Theorem(主方法)_第1张图片

12Master Theorem(主方法)_第2张图片

 

你可能感兴趣的:(NLP)