在用最坏情况复杂度分析算法的时间复杂度时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂度( )。A.计算方便,实用性好B.计算不便,实用性差C.计算方便,但实用性差D.计算不便,但实用性好

题目

在用最坏情况复杂度分析算法的时间复杂度时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂度( )。

A.计算方便,实用性好

B.计算不便,实用性差

C.计算方便,但实用性差

D.计算不便,但实用性好


相似考题
更多“在用最坏情况复杂度分析算法的时间复杂度时,是分析算法执行基本运算的最大次数。它的计算难易性及 ”相关问题
  • 第1题:

    在用最坏情况复杂性分析算法的时间复杂性时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂性( )。

    A.计算方便,实用性好

    B.计算不便,实用性差

    C.计算方便,但实用性差

    D.计算不便,但实用性好


    正确答案:A
    解析:平均性态指用各种特定输入下的基本运算次数的加权平均值来度量算法的工作量,它是所有可能输入出现概率与基本运算次数乘积的和,而每种输入的概率是不易求得的。相比较而言,最坏情况复杂度给出的是算法的上界,它比较容易求得,可以用来大体估计算法的时间复杂性,因而更有实用性,所以选A。

  • 第2题:

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

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

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

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

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


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

  • 第3题:

    20、算法时间复杂度的度量方法是()。

    A.算法程序的长度

    B.执行算法所需要的基本运算次数

    C.执行算法所需要的所有运算次数

    D.执行算法所需要的时间


    执行算法所需要的基本运算次数

  • 第4题:

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

    A.算法程序的长度

    B.执行算法所需要的基本运算次数

    C.执行算法所需要的所有运算次数

    D.执行算法所需要的时间


    正确答案:B

  • 第5题:

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

    A)算法的长度

    B)执行算法所需要的时间

    C)算法中的指令条数

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


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