一个问题的三种算法 A(x), B(x), C(x)另一方面,计算量(计算次数)如下:A_comp (x) = 1000000xB_comp (x) = 10(x的三次方)C_comp (x) = 2的x次方这里,需要 A_comp (x) 来执行算法 A (x)。它表示需要计算的次数,x 表示要输入的数据的大小。
将三种算法的计算量作图比较,注意第一张图只有纵坐标轴是对数坐标轴,第二张图横纵坐标都是对数坐标轴