网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
4.算法的时间复杂度指的是什么？
参考答案和解析
算法执行时间的度量不是采用算法执行的绝对时间来计算的,因为一个算法在不同的机器上执行所花的时间不一样,在不同时刻也会由于计算机资源占用情况的不同,使得算法在同一台计算机上执行的时间也不一样,另外,算法执行的时间还与输入数据的状态有关,所以对于算法的时间复杂性,采用算法执行过程中其基本操作的执行次数,称为计算量来度量。算法中基本操作的执行次数一般是与问题规模有关的,对于结点个数为 n 的数据处理问题,用 T(n) 表示算法基本操作的执行次数。为了评价算法的执行效率,通常采用大写 O 符号表示算法的时间复杂度,大写 O 符号给出了函数 f 的一个上限。其它义如下: 定义: f (n)=O (g (n)) 当且仅当存在正的常数 c 和 n 0 ,使得对于所有的 n≥n 0 ,有 f (n) ≤c g(n) 。 上述定义表明,函数 f 顶多是函数 g 的 c 倍,除非 n 小于 n 0 。因此对于足够大的 n ( 如 n≥n 0 ) , g 是 f 的一个上限(不考虑常数因子 c )。在为函数 f 提供一个上限函数 g 时,通常使用比较简单的函数形式。比较典型的形式是含有 n 的单个项(带一个常数系数)。表 1-1 列出了一些常用的 g 函数及其名称。对于表 1-1 中的对数函数 logn ,没有给出对数基,原因是对于任何大于 1 的常数 a 和 b 都有 log a n =log b n/log b a, 所以 log a n 和 log b n 都有一个相对的乘法系数 1/log b a ,其中 a 是一个常量。
更多 “4.算法的时间复杂度指的是什么？” 相关考题
考题
下列叙述中正确的 ______。A．一个算法的空间复杂度大，则其时间复杂度也必定大B．一个算法的空间复杂度大，则其时间复杂度必定小C．一个算法的时间复杂度大，则其空间复杂度必定小D．上述三种说法都不对
考题
下列叙述中正确的是（）A.算法的复杂度是指算法所处理的数据量B.算法的复杂度是指算法程序中指令的数量C.算法的复杂度是指算法控制结构的复杂程度D.算法的复杂度包括时间复杂度与空间复杂度
考题
2013年全国计算机等级考试《二级VF》考前预测试卷(十四)第四题怎么解答?
下列关于算法复杂度描述正确的是（ ）。A. 算法的时间复杂度是指算法执行的时间B. 算法的空间复杂度是指执行这个算法所需的内存空间C. 一个算法的空间复杂度大，则其时间复杂度必定大D. 一个算法的空间复杂度大，则其时间复杂度必定小
考题
下列叙述中正确的是()A.一个算法的空间复杂度打,则其时间复杂度也必定大B.一个算法的空间复杂度大,则其时间复杂度也必定小C.一个算法的时间复杂度大,则其空间复杂度也必定小D.算法的时间复杂度与空间复杂度没有直接相关
考题
下列关于算法复杂度描述正确的是（ ）。A. 算法的时间复杂度是指算法执行的时间B. 算法的空间复杂度是指执行这个算法所需的内存空间C. 一个算法的空间复杂度大，则其时间复杂度必定大D. 一个算法的空间复杂度大，则其时间复杂度必定小
考题
下列关于算法的时间复杂度陈述正确的是A．算法的时间复杂度是指执行算法程序所需要的时间B．算法的时间复杂度是指算法程序的长度C．算法的时间复杂度是指算法执行过程中所需要的基本运算次数D．算法的时间复杂度是指算法程序中的指令条数
考题
下列叙述中正确的是（ ）。A)一个算法的空间复杂度大，则其时间复杂度必定大B)一个算法的空间复杂度大，则其时间复杂度必定小C)一个算法的时间复杂度大，则其空间复杂度必定小D)上述三种说法都不对
考题
下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。 A.Prim算法的时间复杂度与网中的边数有关，适合于稀疏图
B.Prim算法的时间复杂度与网中的边数无关，适合于稠密图
C.KruskAl算法的时间复杂度与网中的边数有关，适合于稠密图
D.KruskAl算法的时间复杂度与网中的边数无关，适合于稀疏图
考题
下列叙述中正确的是（）。A、一个算法的空间复杂度大，则其时间复杂度必定小B、一个算法的空间复杂度大，则其时间复杂度也必定大C、算法的时间复杂度与空间复杂度没有直接关系D、一个算法的时间复杂度大，则其空间复杂度必定小
考题
下列关于算法的时间复杂度陈述正确的是（）A、算法的时间复杂度是指执行算法程序所需要的时间B、算法的时间复杂度是指算法程序的长度C、算法的时间复杂度是指算法执行过程中所需要的基本运算次数D、算法的时间复杂度是指算法程序中的指令条数
考题
下列算法的时间复杂度与空间复杂度叙述中正确的是（）A、一个算法的空间复杂度大，则其时间复杂度也必定大B、一个算法的空间复杂度大，则其时间复杂度必定小C、一个算法的时间复杂度大，则其空间复杂度必定小D、算法的时间复杂度与空间复杂度没有直接关系
考题
单选题下列关于算法复杂度叙述正确的是（ ）。A
最坏情况下的时间复杂度一定高于平均情况的时间复杂度B
时间复杂度与所用的计算工具无关C
对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D
时间复杂度与采用的算法描述语言有关
考题
单选题下列叙述中错误的是（ ）。A
算法的时间复杂度与算法所处理数据的存储结构有直接关系B
算法的空间复杂度与算法所处理数据的存储结构有直接关系C
算法的时间复杂度与空间复杂度有直接关系D
算法的时间复杂度与算法程序执行的具体时间是不一致的
考题
问答题什么是算法的时间复杂度和空间复杂度，如何表示？
热门标签
最新试卷
