首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+1; for (j=0; j<=(2*n); j++) x++; }
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+1; for (j=0; j<=(2*n); j++) x++; }
admin
2010-02-22
47
问题
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+1; for (j=0; j<=(2*n); j++) x++; }
选项
A、O(log2n)
B、O(n)
C、O(nlog2n)
D、O(n2)
答案
8
解析
语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本例算法中,其中语句“y=y+1;”的频度是n-1,语句“x++;”的频度是(n-1)(2n+1)=2n2-n-1。则该程序段的时间复杂度是T(n)=n-1+n2-n-1=O(n2)。
转载请注明原文地址:https://kaotiyun.com/show/Dinp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,打开学生数据库sdb,完成如下综合应用:设计一个表单名为form的表单,表单文件名为three,表单的标题名为“学生基本信息浏览”。在表单的左上方有一个标签(Labell),标签上的文字为“班级号”。在标签的右边紧接着放置一个组合框控件
设计一个文件名和表单名均为myaccount的表单。表单的标题为“外汇持有情况”。表单中有一个选项按钮组控件(myOption)、一个表格控件(Grid1)以及两个命令按钮“查询”(Commandl)和“退出”(Command2)。其中,选项按钮组控件有
在考生文件夹下完成下列操作:(1)使用SOL命令根据“教师”表产生一个结构和数据完全一致的“高校教师”表,并按职工号递增排序。(2)使用报表向导为“教师”表创建一个名为two的报表,选择“教师”表的所有字段,按“职工号"降序排列,标题为
下列对于SOL的嵌套查询排序的描述中,说法正确的是()。
假设使用DIMENSIONalT(5)定义了一个一维数组arr,正确的赋值语句是()。
设有两个数据库表,父表和子表之间是一对多的联系,为控制父表和子表中数据的一致性,可以设置“参照完整性规则”,要求()。
在创建数据库表时,为某个字段定义了有效性规则,这属于数据完整性中的()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
在程序设计阶段应该采取()和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
下列程序创建了一个线程并运行,请填空,使程序完整。publicclassThreadTest{publicstaticvoidmain(Stringargs[]){Helloh=newHello();【】;t.sta
随机试题
教研处于我国教研体系的末端,是各级教研的落脚点,学校教研水平直接影响教育教学的质量。当前,学校教研存在碎片化、无序化状态:一些地方的省、市、县级教研在学校层面难以落实到位;一些学校教研组功能被严重弱化,教研流于形式;一些教师被动教研,教研效果大大降低
A、Hestoppedsmoking.B、Hestillsmokes.C、Heusedtosmoke20cigarettesaday.D、Hesmokes10cigarettesaday.B
对酵母型菌落的描述错误的是
巨幼红细胞贫血宜用纤溶亢进性出血宜用
法律行为的内容,也即法律行为的(),是指行为人通过行为所希望达到的效果。
通过国境卫生检疫,防止传染病由国外传入或者由国内传出,保护人体健康。( )
根据企业所得税法的规定,下列对长期待摊费用的税务处理不正确的是()。
根据《旅游投诉处理办法》,下列()情形,旅游投诉处理机构不予受理。
中西文化交相辉映,如汤显祖与莎士比亚是同时代的著名戏剧家。下列属于同时代同一领域的文化名人的是()。
在Windows98环境下可以安装“Microsoft 网络用户”和“NetWare 网络用户”客户机软件。在使用“NetWare网络用户”时,需要与( )协议进行绑定。
最新回复
(
0
)