• 2022-07-24
    算法运行所需要的计算机资源的量,称为算法复杂性,主要包括()和()。
  • 时间复杂度#空间复杂度

    内容

    • 0

      算法的计算量的大小称为算法的复杂性。

    • 1

      以算法在所有输入下的计算量的()作为算法的计算量,这种计算量称为算法的最坏情况时间复杂性。以算法在所有输入下的计算量的()作为算法的计算量,这种计算量称为算法的平均时间复杂性。

    • 2

      ‍算法分析主要包括两个途径,一是___________,即通过数学公式分析算法复杂性;二是__________,即在计算机上运行算法程序,通过实验数据分析算法复杂性。‍

    • 3

      算法的计算量大小称为算法的() A: 现实性 B: 复杂性 C: 效率 D: 难度

    • 4

      算法的计算量的大小称为算法的()。 A: 概率 B: 难度 C: 复杂性 D: 效率