算法

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

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

【单选题】
A O(nlogn)
B O(n)
C <{p}>O(n<{span style="font-size: 10.5px;"}>*n<{/span}>)<{/p}>
D O(logn)

关注者

0

被浏览

18

甜甜甜心 2023-04-01

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

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

1 个回答

撰写答案

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

关于作者

99429899

人各有志，自己的路自己走。

提问

回答

1038

被采纳

965

关注TA

发私信

相关问题

1

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

2

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

3

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

4

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

5

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

6

二次表是指控制内仪表。

7

<{p}>(单选题,3.0分)求棋盘覆盖问题。已知棋盘的大小是2<{sup}>k<{/sup}><{span style="font-size: 1em;"}>*2<{/span}><{sup}>k<{/sup}><{span style="font-size: 1em;"}>,则该问题用分治法求解后的时间复杂性是（）。<{/span}><{/p}>

8

隔膜阀的流量特性在60%行程前近似等百分比，在60%行程后近似直线。

9

(单选题,3.0分)利用分治法求大整数乘法，不能降低原问题的时间复杂性。以上说法对吗？

10

活塞式压力计是标准仪器。

发布
问题

手机
浏览

扫码手机浏览

在线
客服