pyhton 的algorithm代码写法

一个问题的三种算法 A(x), B(x), C(x)
另一方面,计算量(计算次数)如下:
A_comp (x) = 1000000x
B_comp (x) = 10(x的三次方)
C_comp (x) = 2的x次方
这里,需要 A_comp (x) 来执行算法 A (x)。
它表示需要计算的次数,x 表示要输入的数据的大小。

将三种算法的计算量作图比较,注意第一张图只有纵坐标轴是对数坐标轴,第二张图横纵坐标都是对数坐标轴

img


从图中可以得出
当1<=x<=15时,算法C(x)最优,B(x)次之,A(x)最差
当15<x<=24时,算法B(x)最优,C(x)次之,A(x)最差
当24<x<=316时,算法B(x)最优,A(x)次之,(C)最差
当x>316时,算法A(x)最优,B(x)次之,C(x)最差