首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的主要运算如下： While i＜n do { s=0； While s＜n do { s=s+1； } i=i+1； }
算法的主要运算如下： While i＜n do { s=0； While s＜n do { s=s+1； } i=i+1； }
admin
2009-03-15
92
问题
算法的主要运算如下： While i＜n do { s=0； While s＜n do { s=s+1； } i=i+1； } 其中i的初值为0，s初值为0，“=”为赋值号。该算法的时间复杂度为()
选项
A、O(2n)
B、O(n+log2n)
C、O(nlog2n)
D、O(n2)
答案
8
解析
程序中有两个嵌套的n循环，故时间复杂度为O(n2)。
转载请注明原文地址:https://www.kaotiyun.com/show/8Q7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
DNS正向搜索区的功能是将域名解析为IP地址，WindowsXP系统中用于测试该功能的命令是
如下图所示，某园区网用2．5Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是，园区网内部采用OSPF协议，园区网与Internet的连接使用静态路由。请阅读以下Rl和R3的部分配置信息，并补充空白处的配置
下列关于数据备份方法的描述中，错误的是()。
配置WindowsServer2003系统WWW服务器时，下列选项中不能作为网站标识的是()。
将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数ReadData()负责将I
以下关于TCP的说法中，正确的是()。
关系运算中花费时间可能最长的运算是______。
关系数据库管理系统应能实现的专门的关系运算包括( )。
如果X是一个正实数，对x的第3位小数四舍五入的表达式是______。
随机试题
患者，女，31岁。已婚。停经2个月余，反复少量阴道流血18天，10天前曾下腹剧痛。现小腹坠胀。妇科盆腔及B型超声波检查；子宫大小正常，右附件包块约7cm×6cm×5cm大小，尿妊娠试验可疑(+)。应首先考虑的是
下列规划属于需要编写“有关环境影响的篇章或者说明”范围的是()。
在公路建设中，应当按照项目管理隶属关系将施工图设计文件报交通主管部门审批的是()。
《INCOTERMS2000》C组贸易术语与其他各组贸易术语的重要区别之一是()。
纳税人总分支机构实行统一核算，其总机构年应税销售额超过小规模企业标准，已被认定为一般纳税人，则分支机构不再办理一般纳税人认定手续。()
元曲四大家之一的()以其华彩大作《窦娥冤》为代表，为元杂剧奠基人。
山东杂技艺术历史悠久，其源头可以追溯到()时期。
社区工作者的职业道德的最高境界是()。
在下列Windows98提供的多媒体组件中，与三维动画处理相关的是( )。
在窗体上画一个名称为Command1的命令按钮，编写如下事件过程PrivateSubCommand1_Click()DimaAsStringa=【】Fori=1
最新回复
(
0
)
