算法导论答案勘误（ing）[亲测有效]

老牧童 • 2023-08-02 14:00 • 未分类

算法导论答案勘误（ing）[亲测有效]第二章第四题这个应该是错的，如果(logn)^3是n的幂，那确实g5在g3前面。但现在是两个同时取log，logg3(n)=logn+3loglognlogg5(n)=(logn)^2应该是g3小通过画图佐证之：importmathimportmatplotlib.pyplotaspltx=range(1,100)y=[]z=[]foriinx:y.append(i*pow(math.log(i),3))z.append(.

大家好，欢迎来到IT知识分享网。

第二章第四题

这个应该是错的，如果(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()

免责声明：本站所有文章内容,图片，视频等均是来源于用户投稿和互联网及文摘转载整编而成，不代表本站观点，不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益，请在线联系站长,一经查实,本站将立刻删除。本文来自网络,若有侵权，请联系删除，如若转载，请注明出处：https://haidsoft.com/25154.html

老牧童

发表回复

算法导论 答案勘误（ing）[亲测有效]

第二章 第四题

相关推荐

发表回复

算法导论答案勘误（ing）[亲测有效]

第二章第四题