首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
下面程序段的时间复杂度为 ( ) s=0; for(i=1;i<n;i++) for(j=1;j<i;j++) s+=i*j;
下面程序段的时间复杂度为 ( ) s=0; for(i=1;i<n;i++) for(j=1;j<i;j++) s+=i*j;
admin
2008-07-10
44
问题
下面程序段的时间复杂度为 ( ) s=0; for(i=1;i<n;i++) for(j=1;j<i;j++) s+=i*j;
选项
A、O(1)
B、O(log
2
n)
C、O(n)
D、O(n
3
)
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/u5Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
试写出顺序接收管道协议的实现过程。
以太网中的A、B主机通过1000m长的链路直接相连,若网络最小帧长度为1500Byte、信号传播速率为2×108m/s,在不考虑处理延迟情况下计算该网络的数据传输速率。(要求写出计算过程)
数字签名时报文的发送方从报文中生成的128位散列值被称为________。
因特网体系结构局IAB中最著名的“因特网工程特别任务组”的英文缩写是________。
下列路由算法中,属于动态路由选择算法的是()
在OSI参考模型中,负责处理端到端的差错控制和流量控制问题的是()
在轻负载时采用争用协议的信道分配策略,使时间延迟较短,而在重负载时采用无冲突协议的信道分配策略,使信道利用率较高的协议是________。
_______是各个网络节点先声明自己有数据要发送,再根据声明的顺序依次获得信道的使用权来发送数据。
数据链路层的_______用来实现广播网众的信道分配,解决信道争用问题。
某工厂要生产四种型号的饮料,都要依次经过甲设备和乙设备的加工,并且只有在设备甲上加工完毕后,才能送到设备乙上加工,每种型号的饮料在每台设备上所需的加工时间如表3.9所示。问如何安排这些饮料的加工顺序可使总的加工时间最短?
随机试题
目前保护大气环境的国际法律发展趋势是将______、______、_____结合起来。
对气一固催化反应,工业上为了减小系统阻力,常常采用较低的操作气速。()
方程2y"+y’-y=2ex的特解具有形式()
诊断肺心病的主要依据是
根据《节约能源法》规定,以下不属于用能单位能源消费方式的是()。
马克思主义唯物辩证法认为,事物发展的根本规律是( )。
根据以下资料,回答下列问题。与上月相比,2015年5月的多晶硅平均进口价格约:
甲乙丙丁戊五人共同投资设立某股份有限公司,关于该公司设立的下列表述中,正确的有()。
计算机能直接执行的程序是()。
将“查找和替换”对话框的“查找内容”设置为“[!a-c]def”,其含义是
最新回复
(
0
)