首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的主要运算如下,其中i的初值为0,s初值为0,“=”为赋值号。 While i<n do { s=0; While s<n do { s=s+1; } i=i+1; } 该
算法的主要运算如下,其中i的初值为0,s初值为0,“=”为赋值号。 While i<n do { s=0; While s<n do { s=s+1; } i=i+1; } 该
admin
2009-02-13
42
问题
算法的主要运算如下,其中i的初值为0,s初值为0,“=”为赋值号。 While i<n do { s=0; While s<n do { s=s+1; } i=i+1; } 该算法的时间复杂度为()
选项
A、O(2n)
B、O(n+log2n)
C、O(nlog2n)
D、O(n2)
答案
8
解析
程序中有两个嵌套的n循环,故时间复杂度为O(n2)。
转载请注明原文地址:https://kaotiyun.com/show/8m1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
对于一个非空的数据结构,如果它有且只有一个根结点,并且每个结点最多有一个前件,也最多有一个后件,那么()。
下列表示回车的是()。
在下列事件处理机制中哪个不是机制中的角色()
在数据库管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()。
Java中用于提供Java语言、Java虚拟机的核心的类和接口的包是()。
设有关系R及关系S,它们分别有p、q个元组,则关系R与S经笛卡儿积后所得新关系的元组个数是()。
下列叙述中正确的是
对下列二叉树进行中序遍历的结果为【】。[*]
数据结构分为逻辑结构和存储结构,循环队列属于【】结构。
按作用域分类,变量有局部变量、【】、方法参数和异常处理参数。
随机试题
以下()属于数据库系统。
以研和法制备油脂性软膏时,如药物是水溶性的,一般先用少量什么溶解,再用少量羊毛脂吸收后与基质混合
对放射治疗最敏感的泌尿系肿瘤是
下列哪些属于2018年宪法修改的规定?()
截面直径为d的等直圆杆,在外力偶矩作用下发生纯弯曲变形,若已知变形后中性层的曲率半径为p,材料的弹性模量为E,则该梁两端所承受的外力偶矩M的大小应为:
工程建设实施过程中的工程质量由()。
某服务公司主要从事人力资源中介服务,2009年2月份发生以下业务:(1)接受某用工单位的委托安排劳动力,取得该单位支付的价款共计50万元。其中,40万元用于支付劳动力的工资和社会保险费,2万元用于支付劳动力的住房公积金。(2)提供人力资源咨
2004年3月14日通过的《中华人民共和国宪法修正案》将“私有财产”作为我国公民的一项基本权利正式确定下来。()
警察和警察机关不是从来就有的,也不是永世长存的,它随着国家的产生而产生,也必将随着国家的消亡而消亡。()
某市国税局对该市一家企业做出罚款处罚,该企业不服,向市政府申请复议,市政府予以受理并作出复议决定。
最新回复
(
0
)