算法的时间复杂度是指( )。

admin2010-01-05 54

问题算法的时间复杂度是指( )。

选项 A、执行算法程序所需要的时间
B、算法程序的长度
C、算法执行过程中所需要的基本运算次数
D、算法程序中的指令条数

答案4

解析算法的时间复杂度是执行算法程序所需要的计算工作量。为了能客观反映算法的性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。为此，用算法执行过程中所需要的基本运算次数来度量算法的工作量。因为基本运算反映了算法运算的基本特征，用它来度量算法工作量是客观的，也是实际可行的，有利于比较同一问题的各种算法的优劣。选项C是正确的。

转载请注明原文地址:https://kaotiyun.com/show/GQwp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的时间复杂度是指( )。

二级Access

NCRE全国计算机二级

有如下类定义：classPoint{intxx,yy;public:Point():xx(0),yy(0){}Point(intx,inty=0):xx(x),yy(y){}};若执行语句Pointa

软件是指()。

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass0：c(0．0)，b(O)，a(‘，’)()}；创建这个类的对象时，数据成员的初始

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。

使用VC6打开源程序文件modi3．cpp。此程序的功能是将out1．txt文件中的内容输出到屏幕与文件中。输出如下：李一1．78m21王一1．65m23out2．txt文件的内容如下：李一1

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

学生关系模式中有D(D#，Dn，Dl，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S＃，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

Access的报表操作没有提供______。

可以快速查看报表打印结果的页面布局是______。

长期使用利尿药的降压机制是

礞石滚痰丸适用于中风之

患者男性，65岁。慢性阻塞性肺疾病7年。10d前受凉后发热，咳嗽加重，痰黏难咳，2d来神志欠清、发绀、躁动，入院查体双肺呼吸音低，有干湿性啰音，白细胞计数及分类增高。为提供有效治疗，首要检查手段是下列哪项

对下列哪些行政不作为行为，行政相对人可以提起行政复议()

甲公司是一家上市公司，2011年的利润分配方案如下：每10股送2股并派发现金红利10元(含税)，资本公积每10股转增3股。如果股权登记日的股票收盘价为每股25元，除权(息)日的股票参考价格为()元。

1974年底，在广州市中山西路发现了一个秦汉造船厂遗址，内有3个船台，各长88米。在()年被列为全国重点文物保护单位。

•ReadtheminutesbelowfromaHealthandSafetycommitteemeeting.•ChoosethecorrectwordtofilleachgapfromA,BorCon

TheFederalReserveBankofNewYorkisnearcollapse,foritfailedtopaybackbailoutcash.

WelcometotheAmbassadorHotel.Tomakeyourstayasenjoyableaspossible,wehopeyouwilluseourfacilitiestothefull.

TrustMe,I’maRobot[A]Withrobotsnowemergingfromtheirindustrialcagesandmovingintohomesandworkplaces,roboticists