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

admin2008-07-10 64

问题下面程序段的时间复杂度为 ( ) 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://kaotiyun.com/show/u5Ax777K

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

数据结构

理工类

相关试题推荐

编号为0，1，…，15的16个处理器，用单级互连网络互连，当用shuffle互连函数时，第9号处理器连至的处理器号数是()
已知UDP的段结构如题50图所示，试写出其中各字段的长度及其含义并给出协议DNS、SNMP、QICQ和TFTP所使用的UDP端口号。
试写出顺序接收管道协议的实现过程。
超文本传输协议HTTP标识被操作资源的方法是采用()
SMTP通过________完成邮件的编辑、收取、阅读等功能。
下列不属于数字信号编码方案的是()
以微波、激光、红外线等无线电波来部分或全部代替有线局域网中的同轴电缆、双绞线、光纤，实现移动计算网络中移动节点的物理层和数据链路层功能的是()
在X．25分组级中，理论上最多允许存在多少条虚电路?若已知分配的虚电路号为536，试计算其二进制逻辑信道组号及逻辑信道号。
月球到地球的距离大约为3．8×105km，在它们之间架设一条200kbit／s的点到点链路，信号传播速度为光速，将一幅照片从月球传回地球所需的时间为501．3s。试求出这幅照片占用的字节数。
某车间生产四种产品，甲、乙、丙、丁都要依次经过A、B两台设备的加工，假定每种产品都必须在设备A上加工完毕后，才能进入设备B上加工，每种产品在每台设备上加工时间(单位：天)如表所示．问：如何安排这些产品的加工顺序可使总的加工时间最短?并求出总的加

随机试题

1945—1972年期间的国际货币体系格局被称为布雷顿森林体系。()
A．5％B．15％C．20％D．40％E．60％正常人体的体液约占体重的
下列基于客户价值的客户分类中，属于Ⅳ类客户特征的有()。
个体工商户如不符合复式账条件的，需建立简易账簿，则其账簿应采用(　　)。
下列关于企业所得税纳税人的表述，符合税法规定的有()
一般而言，在绩效考评的实际操作中()
教师要培养良好的道德义务感可以从哪些方面努力?()
设奇函数f（x）在[—1，1]上具有二阶导数，且f（1）=1，证明：（Ⅰ）存在ξ∈（0，1），使得f’（ξ）=1；（Ⅱ）存在η∈（—1，1），使得f"（η）+f’（η）=1。
Thereisnolimittothenumberofpeopleholdingsharesinit.Thecompanycanlistonthestockexchangeandthesharecanbe
Millionsofpeopleareusingcellphonestoday.Inmanyplacesitisactuallyconsideredunusualnottouseone.Inmanycountri

最新回复(0)

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

数据结构

理工类

编号为0，1，…，15的16个处理器，用单级互连网络互连，当用shuffle互连函数时，第9号处理器连至的处理器号数是()

已知UDP的段结构如题50图所示，试写出其中各字段的长度及其含义并给出协议DNS、SNMP、QICQ和TFTP所使用的UDP端口号。

试写出顺序接收管道协议的实现过程。

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

SMTP通过________完成邮件的编辑、收取、阅读等功能。

下列不属于数字信号编码方案的是()

以微波、激光、红外线等无线电波来部分或全部代替有线局域网中的同轴电缆、双绞线、光纤，实现移动计算网络中移动节点的物理层和数据链路层功能的是()

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

月球到地球的距离大约为3．8×105km，在它们之间架设一条200kbit／s的点到点链路，信号传播速度为光速，将一幅照片从月球传回地球所需的时间为501．3s。试求出这幅照片占用的字节数。

1945—1972年期间的国际货币体系格局被称为布雷顿森林体系。()

A．5％B．15％C．20％D．40％E．60％正常人体的体液约占体重的

下列基于客户价值的客户分类中，属于Ⅳ类客户特征的有()。

个体工商户如不符合复式账条件的，需建立简易账簿，则其账簿应采用( )。

下列关于企业所得税纳税人的表述，符合税法规定的有()

一般而言，在绩效考评的实际操作中()

教师要培养良好的道德义务感可以从哪些方面努力?()

设奇函数f（x）在[—1，1]上具有二阶导数，且f（1）=1，证明：（Ⅰ）存在ξ∈（0，1），使得f’（ξ）=1；（Ⅱ）存在η∈（—1，1），使得f"（η）+f’（η）=1。

Thereisnolimittothenumberofpeopleholdingsharesinit.Thecompanycanlistonthestockexchangeandthesharecanbe

Millionsofpeopleareusingcellphonestoday.Inmanyplacesitisactuallyconsideredunusualnottouseone.Inmanycountri

个体工商户如不符合复式账条件的，需建立简易账簿，则其账簿应采用(　　)。