更多“在计算算法的复杂度时,主要关注乘除法的运算次数。() ”相关问题
  • 第1题:

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

    A.设计该算法所需的工作量

    B.执行该算法所需要的时间

    C.执行该算法时所需要的基本运算次数

    D.算法中指令的条数


    正确答案:C
    算法的时间复杂度是指执行算法所需要的计算工作量。它与算法程序执行的具体时间并不一致,因为算法执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中许多细节的影响。算法的计算工作量是用算法所执行的基本运算次数来度量的。故选c选项。

  • 第2题:

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

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

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

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

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


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

  • 第3题:

    1、下面正确的是()

    A.计算机实现算法避免相近数减法运算

    B.计算机实现算法避免相近数乘法运算

    C.计算机实现算法避免相近数除法运算

    D.(无)


    D

  • 第4题:

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

    A.算法程序的长度

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

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

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


    正确答案:B

  • 第5题:

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

    A.算法程序的长度

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

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

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


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