首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指( )。
算法的时间复杂度是指( )。
admin
2010-01-05
29
问题
算法的时间复杂度是指( )。
选项
A、执行算法程序所需要的时间
B、算法程序的长度
C、算法执行过程中所需要的基本运算次数
D、算法程序中的指令条数
答案
4
解析
算法的时间复杂度是执行算法程序所需要的计算工作量。为了能客观反映算法的性能,在度量算法的时间复杂度时,应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。为此,用算法执行过程中所需要的基本运算次数来度量算法的工作量。因为基本运算反映了算法运算的基本特征,用它来度量算法工作量是客观的,也是实际可行的,有利于比较同一问题的各种算法的优劣。选项C是正确的。
转载请注明原文地址:https://kaotiyun.com/show/GQwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classBase{protected:Base(){cout
下列程序执行后,输出的结果是()。intx=-5,y=0;while(++x)y++;cout<<y<<eladl;
数据库技术的根本目标是()。
以下()不属于对象的基本特征。
有如下函数模板:templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是()。
关系数据库管理系统能实现的专门关系运算包括()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
请打开考生文件夹下的解决方案文件proj3,其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合,其中包含0个或多个无重复的整数;为了便于进行集合操作,这些整数按升序存放在成员数组elem的前若干单元中。成
Access窗体或报表及其上的控件等对象可以“辨识”的动作称为______。
某数据库表中有一个地址字段,查找字段最后3个字为“9信箱”的记录,准则是()。
随机试题
据一份研究报告测算,2011年某国实现国内生产总值74,772.4亿元,其中公有经济实现56,676.2亿元,非公有经济实现18,096.2亿元,分别占整个国民经济的75.8%和24.2%。在公有经济中,国有经济实现31,295.6亿元,集体经济实现25,
阑尾()
正常小儿前囟闭合的年龄是:
护士的职业情感不包括
组织工具包括()。
甲公司根据乙公司的选择,向丙公司购买了1台大型设备,出租给乙公司使用,乙公司使用该设备时,发现该设备不能正常运行,关于该融资租赁合同的说法正确的是()。
根据《商业银行风险监管核心指标》,商业银行累计外汇敞口头寸比例不得超过()。
长期待摊费用是指企业将要发_牛并且应由以后各期负担的分摊期限在一年以上的各项费用。()
中国公民李某为某外资公司的高级职员,2009年的收入情况如下:(1)单位每月支付工资、薪金10000元;(2)当年12月底,单位和李某协商,解除劳动合同,单位除支付当月工资外,另外一次支付李某补偿金20万元(李某在该单位任职5年);
有以下程序: #include<stdio.h> intf(intx,inty) { return((y-x)*x); } main() { inta=3,b=4,c=5,d; d=f(f(a,b),f(a,c));
最新回复
(
0
)