c++ - 算法导论里用主方法计算时间复杂度的题

浏览：77日期：2023-03-30

问题描述

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

问题解答

回答1：

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

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

上一条：objective-c - oc, c++混编，c++函数中如何识别self?下一条：c++ - 求解T(n)<T(7n/10)+kn+b

相关文章：
1. Flux waitFor（）和异步操作，如何建模。2. angular.js - 关于angularjs中filter问题3. C++语法问题，有点不太明白4. Git用户登录记录无法删除5. c++ - 怎么输入指针的值？即输入指针所指区域的地址。6. C++使用STL遇到的问题7. c++ - 大家对标识符起名有什么心得和素材吗？8. C++中fstream的read问题。9. vimperator如何使用abbreviate缩写带回车的字符串？10. linux - ubuntu mongodb apt安装后利用mongodb权限登录问题