首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的主运算如下,其中i的初值为1,s的初值为0,“←”为赋值号。 while i<n do { for j←1 to n do s←s+a[i,j] i←i*2; 则该算法的时间复杂度为 ( )
算法的主运算如下,其中i的初值为1,s的初值为0,“←”为赋值号。 while i<n do { for j←1 to n do s←s+a[i,j] i←i*2; 则该算法的时间复杂度为 ( )
admin
2009-02-15
55
问题
算法的主运算如下,其中i的初值为1,s的初值为0,“←”为赋值号。 while i<n do { for j←1 to n do s←s+a[i,j] i←i*2; 则该算法的时间复杂度为 ( )
选项
A、O(2n)
B、O(n+log2n)
C、O(nlog2n)
D、O(n2)
答案
4
解析
转载请注明原文地址:https://kaotiyun.com/show/EVnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
结构化程序所要求的基本结构不包括
查询设计器中的“筛选”选项卡的作用是
插入一条记录到“评分”表中,歌手号、分数和评委号分别是“1001”、9.9和“105”,正确的SOL语句是
基于图书表、读者和借阅表三个数据库表,它们的结构如下:图书(图书编号,书名,第一作者,出版社):图书编号、书名、第一作者和出版社为C型字段,图书编号为主关键字;读者(借书证号,单位,姓名,职称):借书证号、单位、姓名、职称为C型字段,借书证号为主关键字
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是
为了使命令按钮在界面运行时显示“运行”,需要设置该命令按钮的哪个属性
下列选项中,不属于数据模型所描述的内容的是()。
将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。
参照完整性规则的更新规则中“级联”的含义是
在VisualFoxPro中,通常以窗口形式出现,用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为
随机试题
()是党一贯坚持的鲜明政治立场,是人民关注的重大政治问题。
焊接梁为了便于装配和避免焊缝汇交于一点,应在横向肋板上切去一个角,角边高度为焊脚高度的()倍。
下列关于环境标准的说法,错误的是()。
安全生产监督管理部门和负有安全生产监督管理职责的有关部门接到事故报告后,应当按照事故的级别逐级上报事故情况,并报告同级人民政府,通知公安机关、劳动保障行政部门、工会和人民检察院,且每级上报的时间不得超过()h。
空接事故发生后,地陪应首先()。
下列说法错误的是()。
项目经理小张对自己正在做的一个项目进行成本挣值分析后,画出了如下所示的一张图,当前时间为图中的检查日期。根据该图小张分析:该项目进度(36),成本(37)。
Youwillhearaconversationonpublicrelations.Foreachquestion(23-30),markoneletter(A,B,orC)forthecorrectanswer
工作没有经验,出点差错在所难免。
HowtoFightDepressionWithoutOutsideHelpDepressionisacommonfeeling,butsometimesitcanbecome【T1】______.【T1】____
最新回复
(
0
)