算法分析课设(三)计算下面函数表达式的最紧上界,写出求解过程

参考链接

https://blog.csdn.net/weixin_40673608/article/details/85312414

 https://www.bilibili.com/video/BV1Q7411R7rk?t=528

主定理我写在下面:

题目 

1. T(n)=3T(\frac{n}{4})+n^{3}

【分析】 从主定理中套公式

2. T(n)= T(\sqrt{n})+n

【分析】直接用递推 

后面三道题先放一放~ (>^ω^<)

3. T(n)= (T(\frac{n}{2}))^{2}

4. T(n)= (T(\sqrt{n}))^{2}

5. T(n)= (T(n-1))^{2}

猜你喜欢

转载自blog.csdn.net/qq_33514421/article/details/112301418
今日推荐