itgle.com
更多“算法的时间复杂度是指(21)。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
    解析:所谓算法的时间复杂度,是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。