第二章 第四題

這個應該是錯的，如果(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()

?

?

總結

以上是生活随笔為你收集整理的算法导论 答案勘误（ing）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。