算法

(单选题,3.0分)利用主方法求解递归方程T(n)=2T(n/2)+n的渐进阶为（）：

发布于 2021-04-01 07:26:07

【单选题】
A Θ(n)
B Θ(lgn)
C Θ(n*n)
D Θ(nlgn)

关注者

0

被浏览

81

VV8 2023-04-01

把气愤的心境转化为柔和，把柔和的心境转化为爱，如此，这个世间将更加完美。

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

87756655

这家伙很懒，什么也没写！

提问

回答

1080

被采纳

1080

关注TA

发私信

相关问题

1

(单选题,2.0分)贪心算法则通常以（）的方式做出一系列的贪心选择，每做一次贪心选择就将所求问题简化为规模更小的子问题。

2

导体的电导率是与材料性质有关的物理量。

3

一个问题如果可以采用贪心策略，该问题必须具备的性质不包括（）。

4

电磁流量计是根据电磁感应定律进行工作的。

5

(单选题,2.0分)当一系列子问题的最优解组成了问题的最优解，称此问题具有最优子结构性质。以上说法对吗？（）

6

对于气动阀门定位器只要改变波纹管的安装位置，就可以实现正反作用的转换。

7

(单选题,3.0分)已知有f(n)、g(n)两个函数，则函数阶的运算规则O(f(n)+g(n))=（）：

8

(单选题,3.0分)f(n)=Θ(g(n))的充分必要条件是f(n)=Ω(g(n))且f(n)=O(g(n))。以上说法对吗？

9

对于一个电源来说，它既有电动势，又有电压。

10

(单选题,3.0分)利用迭代法求解如下递归方程的渐进阶为（）： <{br}>T(n)=T(n-1)+n-1 <{br}>T(1)=0

发布
问题

手机
浏览

扫码手机浏览

在线
客服