算法导论 答案勘误（ing）

第二章 第四题

这个应该是错的，如果(logn)^3是n的幂，那确实g5在g3前面。但现在是

两个同时取log，

logg3(n)=logn+3loglogn

logg5(n)=(logn)^2

应该是g3小

 

通过画图佐证之：

import math
import matplotlib.pyplot as plt
x=range(1,100)
y=[]
z=[]
for i in x:
    y.append(i*pow(math.log(i),3))
    z.append(pow(i,math.log(i)))
plt.plot(y,'g')
plt.plot(z)
plt.show()