算法

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

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

【单选题】
A O(g(n))
B O(max{f(n),g(n)})
C O(f(n))
D 以上皆不是

关注者

0

被浏览

80

宇轩 2023-04-01

想在你的脸上扮演一只啄木鸟?

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

1 个回答

撰写答案

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

关于作者

186****0683

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

提问

回答

767

被采纳

767

关注TA

发私信

相关问题

1

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

2

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

3

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

4

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

5

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

6

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

7

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

8

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

9

二次表是指控制内仪表。

10

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

发布
问题

手机
浏览

扫码手机浏览

在线
客服