下面程序段的时间复杂度为 ( ) s=0; for(i=1;i＜n;i++) for(j=1;j＜i;j++) s+=i*j;

admin2008-07-10 82

问题下面程序段的时间复杂度为 ( ) s=0; for(i=1;i＜n;i++) for(j=1;j＜i;j++) s+=i*j;

选项 A、O(1)
B、O(log₂n)
C、O(n)
D、O(n₃)

答案D

解析

转载请注明原文地址:https://www.kaotiyun.com/show/u5Ax777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

某通信子网如图所示，使用距离矢量路由算法。假设到达路由器C的路由器B、D、G的矢量分别为(7，0，8，10，5，6，3)、(12，9，5，0，7，4，8)和(11，3，9，11，2，6，0)；C到B、D、G的延迟分别为5、2、3，试在题48表所示的C的新路
数据链路控制协议分为异步和同步协议，其中同步协议以________为传输单位。
数字签名时报文的发送方从报文中生成的128位散列值被称为________。
超文本传输协议HTTP标识被操作资源的方法是采用()
下列关于星形拓扑结构优点的表述中错误的是()
在X．25分组级中，理论上最多允许存在多少条虚电路?若已知分配的虚电路号为536，试计算其二进制逻辑信道组号及逻辑信道号。
在轻负载时采用争用协议的信道分配策略，使时间延迟较短，而在重负载时采用无冲突协议的信道分配策略，使信道利用率较高的协议是________。
中国人民银行确定的存贷款利率市场化改革的顺序是()
有5个零件，先在车床上削，再在磨床上加工，加工时间如下表，问如何安排加工顺序，使5个零件的总加工时间最少。求出最少总加工时间。
某车间生产四种产品，甲、乙、丙、丁都要依次经过A、B两台设备的加工，假定每种产品都必须在设备A上加工完毕后，才能进入设备B上加工，每种产品在每台设备上加工时间(单位：天)如表所示．问：如何安排这些产品的加工顺序可使总的加工时间最短?并求出总的加

随机试题

铸铁件用型砂芯砂以()的新硅砂为原砂。
蛋白质变性和DNA变性的共同点是
完全脱位牙不应保存于
医院向准予其注册的卫生行政部门报告的正确期限应是其医院未按规定报告并导致严重后果，卫生行政部门应对医院的行政负责人给予
患者，女性，32岁。发作性意识丧失伴四肢抽搐3年。今日凌晨发作后意识一直未恢复，伴四肢抽搐发作一次。根据病情判断为
在行政诉讼案件的审理中，下列有关是否可适用调解方式结案的说法，错误的是：(　　　)
关于变、配电装置防火措施的检查内容说法错误的是()。
王先生计划5年后买房，为筹集首付款，每年年末存入10000元，年利率为5％，其5年后能筹集()。
加工一批零件，原计划每天加工15个，若干天可以完成。当完成加工任务的时，采用新技术。效率提高20％。结果，完成任务的时间提前10天，这批零件共有几个?
•ReadthetextbelowaboutdeathbyoverworkinJapan.•Inmostofthelines34-45thereisoneextraword.Itiseithergramma

最新回复(0)

下面程序段的时间复杂度为 ( ) s=0; for(i=1;i＜n;i++) for(j=1;j＜i;j++) s+=i*j;

数据结构

理工类

某通信子网如图所示，使用距离矢量路由算法。假设到达路由器C的路由器B、D、G的矢量分别为(7，0，8，10，5，6，3)、(12，9，5，0，7，4，8)和(11，3，9，11，2，6，0)；C到B、D、G的延迟分别为5、2、3，试在题48表所示的C的新路

数据链路控制协议分为异步和同步协议，其中同步协议以________为传输单位。

数字签名时报文的发送方从报文中生成的128位散列值被称为________。

超文本传输协议HTTP标识被操作资源的方法是采用()

下列关于星形拓扑结构优点的表述中错误的是()

在X．25分组级中，理论上最多允许存在多少条虚电路?若已知分配的虚电路号为536，试计算其二进制逻辑信道组号及逻辑信道号。

在轻负载时采用争用协议的信道分配策略，使时间延迟较短，而在重负载时采用无冲突协议的信道分配策略，使信道利用率较高的协议是________。

中国人民银行确定的存贷款利率市场化改革的顺序是()

有5个零件，先在车床上削，再在磨床上加工，加工时间如下表，问如何安排加工顺序，使5个零件的总加工时间最少。求出最少总加工时间。

铸铁件用型砂芯砂以()的新硅砂为原砂。

蛋白质变性和DNA变性的共同点是

完全脱位牙不应保存于

医院向准予其注册的卫生行政部门报告的正确期限应是其医院未按规定报告并导致严重后果，卫生行政部门应对医院的行政负责人给予

患者，女性，32岁。发作性意识丧失伴四肢抽搐3年。今日凌晨发作后意识一直未恢复，伴四肢抽搐发作一次。根据病情判断为

在行政诉讼案件的审理中，下列有关是否可适用调解方式结案的说法，错误的是：( )

关于变、配电装置防火措施的检查内容说法错误的是()。

王先生计划5年后买房，为筹集首付款，每年年末存入10000元，年利率为5％，其5年后能筹集()。

加工一批零件，原计划每天加工15个，若干天可以完成。当完成加工任务的时，采用新技术。效率提高20％。结果，完成任务的时间提前10天，这批零件共有几个?

•ReadthetextbelowaboutdeathbyoverworkinJapan.•Inmostofthelines34-45thereisoneextraword.Itiseithergramma

在行政诉讼案件的审理中，下列有关是否可适用调解方式结案的说法，错误的是：(　　　)