填空题一个算法的时间复杂度为（3n2+2nlog2n+4n-7）/（5n），其数量级表示为（）。

题目

填空题

一个算法的时间复杂度为（3n2+2nlog2n+4n-7）/（5n），其数量级表示为（）。

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

下列叙述中正确的 ______。

A．一个算法的空间复杂度大，则其时间复杂度也必定大

B．一个算法的空间复杂度大，则其时间复杂度必定小

C．一个算法的时间复杂度大，则其空间复杂度必定小

D．上述三种说法都不对

正确答案：D
解析：算法的复杂度主要包括时间复杂度和空间复杂度：算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度；算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数，为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

第2题：

某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为( )。

A．(n2)

B．O(n)

C．O(nlgn)

D．O(1)

正确答案：A
解析：时间复杂度是度量算法执行的时问长短。根据表达式T(n)=an²+bnlgn+cn+d可知当n无限大时，T(n)=an²，故时间复杂度为O(n²)

第3题：

当问题的规模n趋向无穷大时,算法执行时间T(n)的数量级被称为算法的时间复杂度。()

此题为判断题(对，错)。

参考答案：正确

第4题：

一个算法的时间复杂性通常用数量级形式表示，当一个算法的时间复杂性与问题的规模n无关时，则表示为【】

正确答案：O（1）
一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。当一个算法的时间复杂性与问题的规模n无关时，则表示为O（1）

第5题：

已知一个长度为n的单链表中的所有结点是有序(递增)的,以下叙述中正确的是()。

A.插入一个结点使之有序的算法的时间复杂度为O(1)

B.删除最大值结点使之有序的算法的时间复杂度为O(1)

C.找最小值结点的算法的时间复杂度为O(1)

D.以上都不对

参考答案：C

第6题：

● 某算法的时间复杂度表达式为 T(n)=an2+bnlgn+cn+d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为（63）。

（63）A. O(n2) B. O (n) C. O (n1gn) D. O (1)

正确答案：A
解析：时间复杂度是度量算法执行的时问长短。根据表达式T(n)=an²+bnlgn+cn+d可知当n无限大时，T(n)=an²，故时间复杂度为O(n²)

第7题：

下列叙述中正确的是()

A.一个算法的空间复杂度打,则其时间复杂度也必定大

B.一个算法的空间复杂度大,则其时间复杂度也必定小

C.一个算法的时间复杂度大,则其空间复杂度也必定小

D.算法的时间复杂度与空间复杂度没有直接相关

正确答案：D

第8题：

下列叙述中正确的是（）

A．一个算法的空间复杂度大，则其时间复杂度也必定大

B．一个算法的空间复杂度大，则其时间复杂度必定小

C．一个算法的时间复杂度大，则其空间复杂度必定小

D．以上三种说法都不对

正确答案：D

一个算法的好坏-般用时间复杂度和空间复杂度这两个指标来衡量。-般一个算法的时间复杂度和空间复杂度越小，这个算法就越好。若某算法用时最少、占用空间最小，我们就称此算法为最佳算法。比如二分(折半)查找算法在数学上就可以证明是最佳查找算法。一个算法的时间复杂度和空间复杂度之间没有必然的联系，也就是说一个算法的时间复杂度小，它的空间复杂度不-定也小，反之依然。因此本题的正确答案是D。

第9题：

若一个算法的时间复杂度为(n2+2n-3)/(2n)，其数量级表示为______。

正确答案：O(n)
O(n) 解析：算法的时间复杂度表示是根据问题规模的函数f(n)来衡量的，其中问题规模函数的表达式(n2+2n-3)/(2n)中，问题规模增长或减少的比与n一致。

第10题：

下列关于算法复杂度描述正确的是（）。

A. 算法的时间复杂度是指算法执行的时间

B. 算法的空间复杂度是指执行这个算法所需的内存空间

C. 一个算法的空间复杂度大，则其时间复杂度必定大

D. 一个算法的空间复杂度大，则其时间复杂度必定小

正确答案：B
算法的时间复杂度是指执行算法所需的计算工作量。算法的空间复杂度是指执行这个算法所需的内存空间。在一个算法的空间复杂度大的情况下，其时间复杂度可能会很大，具体视情况而定；反之亦然。

一个算法的时间复杂度为（3n2+2nlog2n+4n-7）/（5n），其数量级表示为（）。

题目

相似问题和答案

更多相关问题

相关内容