首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指
算法的时间复杂度是指
admin
2010-12-16
17
问题
算法的时间复杂度是指
选项
A、执行算法程序所需要的时间
B、算法程序的长度
C、算法程序中的指令条数
D、算法执行过程中所需要的基本运算次数
答案
D
解析
算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误。算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同．选项C错误，因为根据一个算法所编制出的程序中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。所以，本题的正确答案为D。
转载请注明原文地址:https://kaotiyun.com/show/pOjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知一个数列从第0项开始的前三项分别为0，0，1，以后的各项都是其相邻的前三项之和。给定程序MODI1．C中函数fun的功能是：计算并输出该数列前n项的平方根之和。n的值通过形参传入。例如，当n=10时，程序的输出结果应为：23．197745。
函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中；再把a所指数组元素中的次大值放在a[2]中，把a数组元素中的次小值放在a[3]中；其余以此类推。例如：若a所指数组中的数据最初排列为：1、4、2、3、
给定程序MODI1．C中函数fun的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
请编写函数fun，它的功能是：计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。注意：要求11的值不大于100。部分源程序在文件PROG1．C中。请勿改动主函
若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。
在三级模式之间引入两层映像，其主要功能之一是()。
下面的程序在编译时产生错误，其出错原因是()。#includemain(){int1_case；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&1cas
虚基类说明格式如下：slass派生类名【】＜继承方式＞＜基类名＞。
测试的，目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。
随机试题
破伤风发病时，最先出现的症状是
下列关于丹毒的处理。不正确的是
小儿腹泻，中度脱水，伴中度的酸中毒，血钠含量是127mmol/L。此患儿补充累计损失量首选的液体是
混凝土拌和物运至灌注地点时，应检查其()等。
招标工程的标底编制依据包括()。
甲公司于2015年10月被A公司起诉，A公司声称甲公司侵犯了A公司的软件版权，要求甲公司予以赔偿，赔偿金额为40万元。在应诉过程中，甲公司发现诉讼所涉及的软件主体部分是有偿委托乙公司开发的。如果这套软件确有侵权问题，乙公司应当承担连带责任，对甲公司的损失予
根据企业国有资产法律制度的规定，国家出资企业发生重大资产损失隐瞒不报的，企业总会计师应当承担的责任是()。
一个善于思考、用心思考、有强烈创新欲望的人，哪里都是他产生创新火花和灵感的风水宝地。从某种意义上说，无论创作、创新还是创造，都永远属于那些用心思考、积极思考的人。作为教学一线的课堂也是一个不可忽视的创新场所，有许多知识和学术问题等待人们去研究，这里应该成为
一家饭店的广告语是：“快进来吃饭吧，否则你我都挨饿。”这句广告语的寓意是()。
Babiescanlearnevenintheirsleep.Aninfantcanrecognizealotofsoundsbythetimeheorsheisayearold.
最新回复
(
0
)
