违法和不良信息举报 联系客服
免费注册 登录

算法的时间复杂度是指【】A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基

题目

算法的时间复杂度是指【】

A．执行算法程序所需要的时间

B．算法程序的长度

C．算法执行过程中所需要的基本运算次数

D．算法程序中的指令条数

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

第1题：

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

A．算法执行过程中所需要的基本运算次数

B．算法程序的长度

C．执行算法程序所需要的时间

D．算法程序中的指令条数


正确答案：A
解析：算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，就是计算机解题的过程。算法的复杂性是算法效率的度量，是算法运行所需要的计算机资源的量，是评价算法优劣的重要依据。我们可以从一个算法的时间复杂度与空间复杂度来评价算法的优劣。当我们将一个算法转换成程序并在计算机上执行时，其运行所需要的时间取决于下列因素：(1)硬件的速度。(2)书写程序的语言。实现语言的级别越高，其执行效率就越低。(3)编译程序所生成目标代码的质量。对于代码优化较好的编译程序其所生成的程序质量较高。(4)问题的规模。例如，求100以内的素数与求1000以内的素数，其执行时间必然是不同的。显然，在各种因素都不能确定的情况下，很难比较出算法的执行时间。也就是说，使用执行算法的绝对时间来衡量算法的效率是不合适的。因此不能用算法程序的执行时间或程序长短来确定时间复杂度，而应该用算法执行过程中所需要的基本运算次数来衡量。

第2题：

算法的时间复杂度是指

A．执行算法程序所需要的时间

B．算法程序的长度

C．算法程序中的指令条数

D．算法执行过程中所需要的基本运算次数


正确答案：A
解析：算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。
选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项 B错误。因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。
选项C错误，因为根据一个算法所编制出的程序程序中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。
所以，本题的正确答案为D。

第3题：

（1）算法的时间复杂度是指。A. 执行算法程序所需要的时间 B.算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D.算法程序中的指令条数


正确答案：C
【解析】所谓的算法的时间复杂度，是指执行算法所需要的工作量，可用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

第4题：

算法的时间复杂度是指 ______。

A．执行算法程序所需要的时间

B．算法程序的长度

C．算法执行过程中所需要的基本运算次数

D．算法程序中的指令条数


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

第5题：

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


正确答案：C
算法的时间复杂度是指执行算法所需要的计算工作量，也就是算法在执行过程中所执行的基本运算的次数，而不是指程序运行需要的时间或是程序的长度。

第6题：

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

A．执行算法程序所需要的时间

B．算法程序的长度

C．算法执行过程中所需要的基本运算次数

D．算法程序中的指令条数


正确答案：C
解析： 所谓的算法时间复杂度是指执行算法所需要的工作量，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

第7题：

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

A．执行算法程序所需要的时间

B．算法程序的长度

C．算法执行过程中所需要的基本运算次数

D．算法程序中的指令条数


正确答案：C
解析：算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算的工具以及程序员的水平无关。选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误，因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项D错误，因为根据一个算法所编制出的程序之中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。所以，本题正确答案为C。

第8题：

算法的时间复杂度是指（ ）。

A. 执行算法程序所需要的时间

B. 算法程序的长度

C. 算法执行过程中所需要的基本运算次数

D. 算法程序中的指令条数


正确答案：C
[答案]C
[考点]数据结构与算法
[评析]
算法的复杂度分时间复杂度和空间复杂度。
时间复杂度：在运行算法时所耗费的时间为f(n)(即 n的函数)。
空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。
称O(f(n))和O(g(n))为该算法的复杂度。
简单的例子比如常见的顺序结构时间复杂度为O(1),1层循环里面次数为n，时间复杂度就是O(n),2层循环for i=1 to n,for j=1 to n算法时间复杂度为O(n2)（里面为n的平方），复杂度主要用于算法的效率比较与优化，比如排序，查找…

第9题：

算法的时间复杂度是指 ______.

A．执行算法程序所需要的时间

B．算法程序的长度

C．算法执行过程中所需要的基本运算次数

D．算法程序中的指令条数


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

第10题：

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

A．执行算法程序所需要的时间

B．算法程序的长度

C．算法程序中的指令条数

D．算法执行过程中所需要的基本运算次数


正确答案：D
解析：算法的时间复杂度实际上就是执行算法程序所需要的计算工作量，也就是算法执行过程中所需要的基本运算次数，与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。

相关内容