CLRS思考题1-1

思考题1-1

	1秒钟	1分钟	1小时	1天	1月	1年	1世纪
lgnlg{n}	21032^{10^{3}}	26⋅1042^{6·10^{4}}	236⋅1052^{36·10^{5}}	2864⋅1052^{864·10^{5}}	225920⋅1052^{25920·10^{5}}	2315360⋅1052^{315360·10^{5}}	231556736⋅1052^{31556736·10^{5}}
n−−√\sqrt{n}	10610^{6}	36⋅10836·10^{8}	1296⋅10101296·10^{10}	746496⋅1010746496·10^{10}	6718464⋅10126718464·10^{12}	994519296⋅1012994519296·10^{12}	995827586973696⋅1010995827586973696·10^{10}
nn	10310^{3}	6⋅1046⋅10^{4}	36⋅10536⋅10^{5}	864⋅105864⋅10^{5}	2592⋅1062592⋅10^{6}	31536⋅10631536⋅10^{6}	31556736⋅10531556736⋅10^{5}
nlgnn\lg{n}	140	4895	204094	3943234	97659288	1052224334	略
n2n^{2}	31	244	1897	9295	50911	177583	1775837
n3n^{3}	10	39	153	442	1373	3159	14664
2n2^{n}	9	15	21	26	31	34	14
n!n!	6	8	9	11	12	13	15

CLRS思考题1-1相关推荐

CLRS第十章思考题
思考题10-1 未排序的单链表已排序的单链表未排序的双向链表已排序的双向链表 SEARCH(L,k) O(n)O(n) O(n)O(n) O(n)O(n) O(n)O(n) INSERT(L,x ...
CLRS第十四章思考题
思考题14-1 a) 设最大重叠点不是重叠区间的任意一个区间的端点.令 pp 是最大重叠区间为 mm 段区间的一个点,但不是重叠区间的任何一个区间的端点.又设 p′p' 是和 mm 段区间重叠的一个端 ...
CLRS第八章思考题
思考题8-1 a) nn 个不同元素一共有 n!n! 种输入,每种输入的概率 1n!\frac{1}{n!},它们都对应一个可达的叶结点. b) 当 k>1k>1 时说明根结点 TT 不是 ...
CLRS第十一章思考题
思考题11-1 a) 类似推论11.7,我们插入一个关键字需要先做一次不成功查找然后将该关键字置入到第一个遇到的空槽,在定理11.6的证明中,设随机变量 XX 为一次不成功查找探查次数,Pr{X≥i} ...
CLRS第十三章思考题
思考题13-1 a) 对于插入操作,需要更改根结点到插入的新叶结点路径上的所有结点:对于删除操作,至多改变被删除的节点和其后继的祖先结点. b) 先假设会调用两个子程序MAKE-NEW-NODE(k) ...
CLRS第四章思考题
思考题4-1 a) a=2,b=2,f(n)=n4,nlogba=nlog22=na=2,b=2,f(n)=n^4,n^{\log_ba}=n^{\log_22}=n,应用主定理 3 得 T(n)=Θ ...
CLRS第五章思考题
思考题5-1 a) 设在第 jj 次增加时,计数器为 ii,表示 nin_i.若计数器增加,则值增加 ni+1−nin_{i+1}-n_i,概率为 1/(ni+1−ni)1/(n_{i+1}-n_i) ...
CLRS第三章思考题
本章思考题证明太繁琐,因此只证明某一些,其余的可类似证明. 思考题3-1 本题只证明前两个,后面可类似得到. 首先,很容易想到 p(n)=Θ(nd)p(n)=\Theta(n^d),若 k≥dk\ge ...
CLRS第二章思考题
思考题2-1 a) 长度为 kk 的表所需时间 ak2+bk+cak^2+bk+c,其中 a,b,ca,b,c 是常数,对 nk\frac nk 个这样的表需要 nk⋅(ak2+bk+c)\frac ...

CLRS思考题1-1

CLRS思考题1-1相关推荐

最新文章

热门文章