首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
下面程序段的时间复杂度为 ( ) 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
34
问题
下面程序段的时间复杂度为 ( ) 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,计算每个码元所需的调制电平数。(要求写出计算过程)
简述透明网桥的操作过程。(以透明网桥在端口x上接收一帧为例进行表述)
在OSI参考模型中,负责处理端到端的差错控制和流量控制问题的是()
SMTP通过________完成邮件的编辑、收取、阅读等功能。
网络层的具体功能包括路由选择、________和网际互联。
公共交换电话网(PSTN)和综合业务数字网(ISDN)都是采用________技术的通信网络。
________分组级的主要功能是将链路层所提供的连接STE-DCE的一条或多条物理链路复用成数条逻辑信道,并且对每一条逻辑信道所建立的虚电路执行与链路层单链路协议类似的链路建立、数据传输、流量控制、顺序和差错检测、链路的拆除等操作。
SMTP通过_________和邮件传输代理程序实现邮件的传输。()
随机试题
伤(病)残调整生命年(DALY)
X线管套内绝缘油的作用是
患者,男,55岁,前日中午参加婚宴后下午开始腹痛,为持续性胀痛,牵涉后背,伴恶心、呕吐。有胆囊结石病10年。查体:体温37.2℃,血压110/82mmHg,脉率108次/分,呼吸24次/分,Hbl08g/L,巩膜可疑黄染,上腹膨隆,全腹压痛,以左上腹为重,
A.限制性内切酶B.反转录酶C.DNA连接酶D.碱性磷酸酶E.DNA聚合酶工
背景资料:某溢洪道除险加固工程,控制段共5孔,每孔净宽9.0m,底板顶面高程为21.0m,闸墩顶高程32.0m,墩顶以上为混凝土排架、启闭机房及公路桥。加固方案为:底板顸面增浇20cm厚混凝土,闸墩外包15cm厚混凝土,拆除重建排架、启闭机房、公
跟单员跟踪采购单的最后环节是()
Anvlossordamagenoticedwhenthegoodsaredeliveredmustbereportedtothe()atthetime,otherwisehewillnotbeliable
Forpeoplesufferingfromdepression,theadviceisusuallythesame:seekhelp.Thissimple-soundingdirective,moreover,is【M1
A、Onhousing.B、Oneconomy.C、Onmarketing.D、Onchoiceofresources.A选项和主题有关。从ThisistheproblemwhichistrueinU.K.marke
A、Aninventionmadebyarchitectsandengineers.B、Anewdevicegatheringinformationaboutbuildings.C、Anintroductionofath
最新回复
(
0
)