第二章第四题

这个应该是错的，如果(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）相关推荐

算法导论答案第11章：散列表
11.1 直接寻址表 11.1-1 findmax(T,m) {max=T[0];for i=1 to m-1{if T[i]!=NIL && T[i]>maxmax=T[i]} ...
算法导论答案第10章：基本数据结构
10.1 栈和队列 10.1-2 从数组的两端向数组的中间插入元素.数组的两端相当于2个栈的栈顶. 10.1-4 ENQUEUE(Q,x) {if head[Q]=(tail[Q]+1)%length ...
算法导论答案思考题15-1 双欧几里德旅行商问题
解题思路: 根据简化后的双调欧几里得旅行问题的性质,将点集依据各点x坐标单调递增来进行编号,我们设b[i,j]是最短双调闭合旅程P(i,j)的长度(i<=j),而最短双条闭合旅程P(i,j)是指 ...
算法导论答案（1-11）
https://ita.skanev.com/ 转载于:https://www.cnblogs.com/heyboom/p/10400137.html
算法导论第三版第二章思考题答案
算法导论第三版第二章思考题答案第二章思考题算法导论第三版第二章思考题答案 2.1 2.2 2.3 2.4 汇总传送门 2.1 #include<iostream> using name ...
算法导论课后习题答案汇总
刚开始看算法导论,平时时间也不是特别多花在这个上面,不过会一直写下去的,下面是传送门: 链接: 算法导论第三版2.1答案算法导论第三版2.2答案算法导论第三版2.3答案
算法导论习题C.2-9答案
题目:你参加一个游戏.该游戏将奖品藏在了三个幕布之后.如果你选对了幕布,则可以赢得奖品.在你选择了一个幕布后,但是幕布还没有揭开之前,支持人会揭开另两个幕布中的一个空幕布(支持人知道哪个幕布后是空的) ...
《算法导论》第四章-第3节_练习（参考答案）
算法导论(第三版)参考答案:练习4.3-1,练习4.3-2,练习4.3-3,练习4.3-4,练习4.3-5,练习4.3-6,练习4.3-7,练习4.3-8,练习4.3-9 Exercise 4.3-1 ...
《算法导论》第四章-第4节_练习（参考答案）
算法导论(第三版)参考答案:练习4.4-1,练习4.4-2,练习4.4-3,练习4.4-4,练习4.4-5,练习4.4-6,练习4.4-7,练习4.4-8,练习4.4-9 Exercise 4.4-1 ...
算法导论第三版2.3答案
算法导论第三版2.3答案 2.3 算法导论第三版2.3答案 2.3-1 2.3-2 2.3-3 2.3-4 2.3-5 2.3-6 2.3-7 汇总传送门 2.3-1 划分: {3}, {41}, { ...

算法导论答案勘误（ing）

第二章第四题

算法导论答案勘误（ing）相关推荐

最新文章

热门文章

算法导论 答案勘误（ing）

第二章 第四题

算法导论 答案勘误（ing）相关推荐

最新文章

热门文章

算法导论答案勘误（ing）

第二章第四题

算法导论答案勘误（ing）相关推荐