如果一个算法的时间频度T(n)=4n+5，则其时间复杂度为（）

精华吧→答案→慕课→未分类

如果一个算法的时间频度T(n)=4n+5，则其时间复杂度为（）

A.O（n）

B.O（4n+5）

C.O（4n）

D.O（1）

正确答案：O（n）

Tag：大学计算机大学计算机中国大学MOOC 时间时间：2021-12-09 21:08:04

相关答案

热门答案

1.用1元5角钱人民币兑换5分、2分和1分的硬币（每一种都要有）共100枚，问共有几种兑换方案？每种方案各换多少枚？这个问题可以采用穷举法求解，设5分、2分和1分的硬币各换x，y，z枚，由于每一种硬币都要有，故5分硬币最多可换29枚，2分硬币最多可换72枚，1分硬币可换100-x-y枚，x，y，z只需满足条件（）即可打印输出，对每一组满足条件的x，y，z值用计数器计数即可得到兑换方案的数目。
2.关于穷举法，下列说法错误的是（）。
3.TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答下列问题。关于TSP的贪心算法的求解思想，下列说法不正确的是（）。
4.TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答下列问题。关于TSP问题的遍历（穷举）算法和贪心算法，下列说法正确的是（）。
5.背包问题的定义是：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。背包问题的一个例子：应该选择哪些盒子，才能使价格尽可能地大，而保持重量小于或等于15kg？其示意图如下：假定求解该问题的一种贪心策略是：优先选择能装下盒子中价格最高的，依据该算法策略所得到的解的总价值是（）。
6.流程图如下所示，输出结果是（）。
7.流程图如下所示，输出结果为（）。
8.算法功能为输入圆半径r，输出圆周长和面积，流程图如下所示，缺省的（1）,（2）,（3）分别是（）。
9.流程图如下所示，程序结束时n,m的输出结果是（）。
10.流程图如下所示，如果给n赋值为’G’，m赋值为’z’，则输出结果是（）。