首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指
算法的时间复杂度是指
admin
2010-03-29
40
问题
算法的时间复杂度是指
选项
A、执行算法程序所需要的时间
B、算法程序的长度
C、算法程序中的指令条数
D、算法执行过程中所需要的基本运算次数
答案
8
解析
算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能,在度量算法的时间复杂度时,应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。选项A错误,因为同一算法程序在运行速度不同的计算机上运行时,其计算时间是不同的。选项B错误。算法所编写的程序长度往往与程序设计语言以及程序员的水平有关,同一个算法,用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项C错误,因为根据一个算法所编制出的程序中,其指令条数往往与程序设计语言以及程序员的水平有关,不能用算法程序中的指令条数来度量算法的时间复杂度。所以,本题的正确答案为D。
转载请注明原文地址:https://kaotiyun.com/show/I3jp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下选项中正确的语句组是()。
下列给定程序中,函数fun的功能是:找出100一x(x≤999)之间各位上的数字之和为15的所有整数,并在屏幕输出;将符合条件的整数的个数作为函数值返回。例如,当n值为500时,各位数字之和为15的整数有:159,168,177、186、195,
有以下程序#include<stdio.h>main(){chara,b,c,d;scanf("%c%c",&a,&b);c=getchar();d=getchar(
有以下程序#include<stdio.h>main(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i<3;i++)
设R是一个2元关系,有3个元组,S是一个3元关系,有3个元组。如T=R×S,则T的元组的个数为()。
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:按分数的高低排列学生的记录,高分在前。注意:部分源程序在文件PROG1.C文件中。请勿改动主函数main和其他函数中的任何内容,仅在
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
算法的有穷性是指()。
下列给定程序中函数fun的功能是:计算n!。例如,给n输入5,则输出120.000000。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程序:1#inclu
以下关于C语言的叙述中正确的是()。
随机试题
试述行政决策的基本程序。
吊床征见于
最常见的蛋白质化学修饰是
当水生生物保护对地面水环境要求较高时,应分析建设项目对水生生物的影响,分析时一般采用( )。
某公路工程施工企业A拟与另一公路工程施工企业B以联合体形式参加一公路工程的投标,并按招标文件第三卷所附格式签订了联合体协议书,并委任A公司的法人为联合体牵头人。协议规定联合体牵头人所承担的工程量为总工程量的45%,并有部分工程需要进行分包。问题:按照
甲公司为国有独资公司,因公司经营发展需要,准备与乙有限责任公司合并。根据《公司法》的规定,此项合并应由()决定。
资金习性是指资金的变动同产销量变动之间的函数关系。()
通过现金流量表的分析,可以了解到的内容不包括()
板书设计的原则有()。
【B1】【B9】
最新回复
(
0
)