算法运行所需要的计算机资源的量,称为算法复杂性,主要包括()和()。
时间复杂度#空间复杂度
举一反三
内容
- 0
算法的计算量的大小称为算法的复杂性。
- 1
以算法在所有输入下的计算量的()作为算法的计算量,这种计算量称为算法的最坏情况时间复杂性。以算法在所有输入下的计算量的()作为算法的计算量,这种计算量称为算法的平均时间复杂性。
- 2
算法分析主要包括两个途径,一是___________,即通过数学公式分析算法复杂性;二是__________,即在计算机上运行算法程序,通过实验数据分析算法复杂性。
- 3
算法的计算量大小称为算法的() A: 现实性 B: 复杂性 C: 效率 D: 难度
- 4
算法的计算量的大小称为算法的()。 A: 概率 B: 难度 C: 复杂性 D: 效率