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

admin2008-07-10 58

问题下面程序段的时间复杂度为 ( ) 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

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

数据结构

理工类

相关试题推荐

解释一条机器指令的微操作可归并成________、________和执行三部分。
存储系统的基本要求包括________、________和低价格。
已知在某信道上连续传送600KByte的数据所需时间为256秒，该信道码元速率为2400Baud，计算每个码元所需的调制电平数。(要求写出计算过程)
采用分组存储转发和________机制是点对点式网络与广播式网络的重要区别之一。
虚拟局域网是通过路由设备和交换设备在网络的物理拓扑结构基础上建立的________。
被称之为“数字摘要法”的数字签名方法是()
请给出IEEE802．3MAC的帧格式，并标明每个字段的英文缩写名称、中文含义及所占字节数。
下列不属于数字信号编码方案的是()
某工厂要生产四种型号的饮料，都要依次经过甲设备和乙设备的加工，并且只有在设备甲上加工完毕后，才能送到设备乙上加工，每种型号的饮料在每台设备上所需的加工时间如表3．9所示。问如何安排这些饮料的加工顺序可使总的加工时间最短?

随机试题

z＝(a＞0)的定义域为D＝________．
慢性萎缩性胃炎(以胃窦部为主)的发病因素是
重度妊高症终止妊娠方式，下列哪项错误
下列关于股票的说法，错误的是()。
在确定目标市场与投资者上，基金销售机构面临的一个重要问题就是分析()。
根据“巴塞尔协议Ⅲ”，属于商业银行核心一级资本的是()。
(演示文稿题)中国注册税务师协会宣传处王干事正在准备一份介绍本协会的演示文稿，按照下列要求帮助王干事组织材料完成演示文稿的整合制作，完成后的演示文稿共包含15张幻灯片，且没有空白幻灯片。为演示文稿应用考生文件夹下的设计主题“五彩缤纷．thmx”(．th
A.publishedB.demonstrateC.cutoffD.studiedE.investigatedF.staffG.surveyedH.soI.providedJ.illustrateK
A、Theymaydisappear.B、Theywillbecomemoreinteresting.C、Theywillbemorepopular.D、Theywillincludemorecomedies.A短文最后
A、Cooking.B、Cleaning.C、Skincare.D、Painting.C短文第2句开始谈植物油的用处，提到了cooking，paint和cleaningproducts，只有C项未提及，因而它就是答案。

最新回复(0)

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

数据结构

理工类

解释一条机器指令的微操作可归并成、和执行三部分。

存储系统的基本要求包括、和低价格。

已知在某信道上连续传送600KByte的数据所需时间为256秒，该信道码元速率为2400Baud，计算每个码元所需的调制电平数。(要求写出计算过程)

采用分组存储转发和________机制是点对点式网络与广播式网络的重要区别之一。

虚拟局域网是通过路由设备和交换设备在网络的物理拓扑结构基础上建立的________。

被称之为“数字摘要法”的数字签名方法是()

请给出IEEE802．3MAC的帧格式，并标明每个字段的英文缩写名称、中文含义及所占字节数。

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

z＝(a＞0)的定义域为D＝________．

慢性萎缩性胃炎(以胃窦部为主)的发病因素是

重度妊高症终止妊娠方式，下列哪项错误

下列关于股票的说法，错误的是()。

在确定目标市场与投资者上，基金销售机构面临的一个重要问题就是分析()。

根据“巴塞尔协议Ⅲ”，属于商业银行核心一级资本的是()。

A.publishedB.demonstrateC.cutoffD.studiedE.investigatedF.staffG.surveyedH.soI.providedJ.illustrateK

A、Theymaydisappear.B、Theywillbecomemoreinteresting.C、Theywillbemorepopular.D、Theywillincludemorecomedies.A短文最后

A、Cooking.B、Cleaning.C、Skincare.D、Painting.C短文第2句开始谈植物油的用处，提到了cooking，paint和cleaningproducts，只有C项未提及，因而它就是答案。

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

数据结构

理工类

解释一条机器指令的微操作可归并成________、________和执行三部分。

存储系统的基本要求包括________、________和低价格。

已知在某信道上连续传送600KByte的数据所需时间为256秒，该信道码元速率为2400Baud，计算每个码元所需的调制电平数。(要求写出计算过程)

采用分组存储转发和________机制是点对点式网络与广播式网络的重要区别之一。

虚拟局域网是通过路由设备和交换设备在网络的物理拓扑结构基础上建立的________。

被称之为“数字摘要法”的数字签名方法是()

请给出IEEE802．3MAC的帧格式，并标明每个字段的英文缩写名称、中文含义及所占字节数。

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

z＝(a＞0)的定义域为D＝________．

慢性萎缩性胃炎(以胃窦部为主)的发病因素是

重度妊高症终止妊娠方式，下列哪项错误

下列关于股票的说法，错误的是()。

在确定目标市场与投资者上，基金销售机构面临的一个重要问题就是分析()。

根据“巴塞尔协议Ⅲ”，属于商业银行核心一级资本的是()。

A.publishedB.demonstrateC.cutoffD.studiedE.investigatedF.staffG.surveyedH.soI.providedJ.illustrateK

A、Theymaydisappear.B、Theywillbecomemoreinteresting.C、Theywillbemorepopular.D、Theywillincludemorecomedies.A短文最后

A、Cooking.B、Cleaning.C、Skincare.D、Painting.C短文第2句开始谈植物油的用处，提到了cooking，paint和cleaningproducts，只有C项未提及，因而它就是答案。

解释一条机器指令的微操作可归并成、和执行三部分。

存储系统的基本要求包括、和低价格。