首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的主运算如下,其中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
59
问题
算法的主运算如下,其中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全国计算机二级
相关试题推荐
在VisualFoxPro中,下列程序段执行后,内存变量s1的值是s1="奥运会体操比赛"s1=stuff(s1,7,4,"篮球")?s1
有如下赋值语句,结果为“大家好”的表达式是a="你好"b="大家"
在面向对象方法中,不属于“对象”基本特点的是
下列选项中不符合良好程序设计风格的是
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
有两个关系R和T如下:则由关系R得到关系T的操作是
下面对对象概念描述正确的是
设在表单有一个页框,页框包含两个页面Page1和Page2。假设Page2没有设置Click事件代码,而Page1及页框和表单都设置了Click事件代码。那么当表单运行时,如果单击Page2,系统将()。
下面关于过程调用的陈述中,正确的是()。
在VisualFoxPro中,以下描述中错误的是
随机试题
疠气的致病特点为
为了确保国家课税权的实现,纳税人通过行政复议寻求法律保护的前提条件之一,是必须事先履行税务行政执法机关认定的纳税义务,否则不予受理。这一做法适用的原则是()。
行车途中,地陪导游员可以组织活动来活跃车内气氛,但()就不合适。
2010年年初,云南遭遇罕见的持续干旱,而新疆北部地区连续发生强降雪导致严重雪灾。对两地气候和地理说法有误的一项是()。
以下说法正确的是()。
下列选项中,具有等距单位的常模参照分数是()
设可导,则=______。[img][/img]
Overthepastdecade,manycompanieshadperfectedtheartofcreatingautomaticbehaviors—habits—amongconsumers.Thesehabits
下列关于CiscoAironet1100进入快速配置步骤的描述中,错误的是()。
Forthispart,youareallowed30minutestowriteHardWorkIsGoodforHealth.Youshouldwriteatleast120wordsfollowingt
最新回复
(
0
)