文章 专题 AI工具 学习 下载 问答 源码 最近更新
PHP
会员中心 讲师中心 微信公众号
c++ - 算法导论里用主方法计算时间复杂度的题
怪我咯
怪我咯 2017-04-17 15:20:26
[C++讨论组]
0 1 770
举报

递归式如下：T(n)=2T(n/2)+nlgn
用主方法求解T(n)。
没找到确切答案，所以来看看有没有大神可以解出来的。
大家可以再算法导论第三版P95找到这个问题。

怪我咯
怪我咯

走同样的路，发现不同的人生

全部回复(1)
巴扎黑
巴扎黑2017-04-17 15:22:26 1楼

$$a = 2, b = 2, f(n) = nlogn$$
$$因为 f(n) ∈ Θ(nlogn), k=1 可以用 case 2$$
$$所以 T(n) = Θ(nlog^2n)$$

参考 https://en.wikipedia.org/wiki...

赞 +0
添加回复
专题推荐
更多>
热门话题
热门教程
更多>
相关教程
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
app下载
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部