首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的主要运算如下,其中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
29
问题
算法的主要运算如下,其中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全国计算机二级
相关试题推荐
下列命令中,哪个命令能为远程对象生成stub和skeleton?()
Java语言的字节代码是一种()。
______是Java程序的并发机制,它能同步共享数据,处理不同事件。
在JavaApplet程序中,如果对发生的事件做出响应和处理的时候,应该使用下列哪个语句
以下选项中,非法的表达式是()
Java中用于提供Java语言、Java虚拟机的核心的类和接口的包是()。
switch语句中表达式(expression)的值不允许用的类型是
下面程序的目的是在屏幕上显示当前目录下的文件信息。文件信息通过表格JTable的实例显示。请改正程序中的错误(有下划线的语句),使程序能输出正确的结果。注意:不改动程序的结构,不得增行或删行。importjava.awt.*;im
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及()
按作用域分类,变量有局部变量、【】、方法参数和异常处理参数。
随机试题
验收的可交付成果,属于项目范围管理中________过程的输出。
646年日本颁布诏书废除奴隶制度,按照中国隋唐封建集权国家的形式进行经济、政治改革,这次改革称为()
统计调查的常用方式之一是【】
使用频率为5MHz探头,在某一材料中的波速为1500m/s,其波长为
A.乙醚-乙醇液B.乙醇-甲醛液C.中性缓冲甲醛液D.甲醛-钙液E.丙酮有固定和脱水作用
学前儿童性别角色发展第三阶段的特点是
在教学中教师可采取哪些行为影响学生对自己成败的归因()
简述智力发展的一般趋势。
进程Pa不断向管道写数据,进程Pb从管道中读取数据并加工处理,如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信,并且保证这两个进程并发执行的正确性,则至少需要()。
Walking—likeswimming,Bicyclingandrunning—isanaerobicexercise,【C1】______buildsthecapacityforenergyoutputandphysica
最新回复
(
0
)