定理解释:T(n)=a∗T(b/n)+f(n)。 其中a>1,b>1,d>0.
表达式理解:将规模为n的问题转为a个规模为b/n的子问题,在合并这些问题的时候需要花费f(n)的时间。
参考博客:https://blog.csdn.net/jmh1996/article/details/82827579?utm_source=blogxgwz6