Master定理

看懂了大佬的博客,就直接使用。方面自己以后再学习。

定理解释:T(n)=aT(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

posted @ 2020-07-14 21:55  Yrc的楚门的世界  阅读(444)  评论(0编辑  收藏  举报