master method:
T(n):算法所有语句的频度之和
f(n):
语句的频度(一个关于n的表达式(函数))
case1:
case2:
case3:(需要判断正则化规则:regularity condition )
粗略的记忆:
T(n)=增长的块的
如果是增长的速度的量级不足n^𝜀 (比如只有logn量级的)
那么把增长的n^logba
乘上一个lgk+1n
拓展例题: