首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
下面程序段的时间复杂度为 ( ) 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
48
问题
下面程序段的时间复杂度为 ( ) 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
数据结构
理工类
相关试题推荐
在计算机系统按功能划分的多级层次结构中,机器级由高到低,相对层次正确的顺序是()
已知在某信道上连续传送600KByte的数据所需时间为256秒,该信道码元速率为2400Baud,计算每个码元所需的调制电平数。(要求写出计算过程)
因特网体系结构局IAB中最著名的“因特网工程特别任务组”的英文缩写是________。
下列关于星形拓扑结构优点的表述中错误的是()
OSI模型包括体系结构、_________和协议规范三级抽象。
在轻负载时采用争用协议的信道分配策略,使时间延迟较短,而在重负载时采用无冲突协议的信道分配策略,使信道利用率较高的协议是________。
设某工厂生产某种零件,每年需要量为9600件,该厂每月可生产1600件,每次生产的装配费用为200元,每个零件的存储费为1元,求每次生产的最佳批量及年生产次数.
随机试题
某药物的NaCI等渗当量为0.24,配制2%.滴眼液100ml需加NaCl
对重症煤气中毒的昏迷患者,最有效的抢救措施是()
女性,40岁,连续行走时两侧臀腿痛,需间歇性下蹲休息2年。开始能连续行走半小时,随后问歇期逐渐缩短,现在行走200m就出现症状,平卧时无症状。查体:腰椎4—5间隙压痛,无放射,直腿抬高左右均达70°,两下肢感觉、肌力均正常。根据该患者的症状、体征,腰4
以牛的新鲜胆汁做母液制备体外培育牛黄,加入的化合物有
会计监督是对经济活动的()进行审查。
下列各项经济业务中,能引起会计等式左右两边会计要素同时变动的有()。
指数预警法应用中,如果扩散指数大于0,表明风险正在上升。()
根据票据法律制度的规定,持票人对支票出票人的追索权,应当在一定期限内行使。该期间是()。(2017年)
阅读以下文字,完成下面问题。随着计算机和网络技术的发展,特别是加密技术的进步,开始出现了电子现金这一新的货币形式。电子现金是一种通过电子方式进行银行署名的数字信息,它同信用卡不一样,信用卡本身并不是货币,而只是一种转账手段;电子现金本身就是一种货
下列关于漏洞扫描技术和工具的描述中,错误的是()。
最新回复
(
0
)