以下关于算法时间复杂度的说法正确的是

A. 时间复杂度的估算有最好情况、最坏情况、平均情况三种。

B. 实践表明可操作性最好的最具实际价值的是平均情况下的时间复杂性。

C. 原操作多数情况下是指最深层次循环体内的语句中的原操作。

D. 算法执行时间与原操作执行次数之和成正比。

参考答案与解析:

相关试题

算法复杂度主要包括时间复杂度和______复杂度。

[试题]算法复杂度主要包括时间复杂度和______复杂度。

  • 查看答案
  • 算法复杂度主要包括时间复杂度和____复杂度。

    [主观题]算法复杂度主要包括时间复杂度和____复杂度。

  • 查看答案
  • 算法复杂度主要包括时间复杂度和复杂度

    [主观题]算法复杂度主要包括时间复杂度和复杂度

  • 查看答案
  • 下列关于算法的时间复杂度陈述正确的是

    [单选题]下列关于算法的时间复杂度陈述正确的是A.算法的时间复杂度是指执行算法程序所需要的时间B.算法的时间复杂度是指算法程序的长度C.算法的时间复杂度是指算法执行过程中所需要的基本运算次数D.算法的时间复杂度是指算法程序中的指令条数

  • 查看答案
  • 算法的复杂度包括时间复杂度和()。

    [主观题]算法的复杂度包括时间复杂度和[ ]。

  • 查看答案
  • (1)算法的复杂度主要包括时间复杂度和复杂度。

    [主观题](1)算法的复杂度主要包括时间复杂度和复杂度。

  • 查看答案
  • 下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。

    [单选题]下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。A.Prim算法的时间复杂度与网中的边数有关,适合于稀疏图B.Prim算法的时间复杂

  • 查看答案
  • 下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。

    [单选题]下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。A.Prim算法的时间复杂度与网中的边数有关,适合于稀疏图B.Prim算法的时间复杂

  • 查看答案
  • 下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。

    [单选题]下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。A.Prim算法的时间复杂度与网中的边数有关,适合于稀疏图B.Prim算法的时间复杂

  • 查看答案
  • 影响算法时间复杂度的主要因素除算法本身 外,以下说法正确的是()

    影响算法时间复杂度的主要因素除算法本身 外,以下说法正确的是()A. 算法的时间复杂度一般与问题的规模有关B. 算法的时间复杂度一定与输入序列有关C. 算法的时

  • 查看答案