参考答案和解析
正确答案: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的平方),复杂度主要用于算法的效率比较与优化,比如排序,查找…
更多“算法的时间复杂度是指( )。A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需 ”相关问题
  • 第1题:

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

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

    B.算法程序的长度

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

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


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

  • 第2题:

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

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

    B.算法程序的长度

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

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


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

  • 第3题:

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

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

    B.算法程序的长度

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

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


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

  • 第4题:

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


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

  • 第5题:

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

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

    B.算法程序的长度

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

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


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

  • 第6题:

    下列关于算法的时间复杂度陈述正确的是

    A.算法的时间复杂度是指执行算法程序所需要的时间

    B.算法的时间复杂度是指算法程序的长度

    C.算法的时间复杂度是指算法执行过程中所需要的基本运算次数

    D.算法的时间复杂度是指算法程序中的指令条数


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