算法导论 练习题 5.3-5

来源:互联网 发布:go 并发编程 编辑:程序博客网 时间:2024/04/28 16:33

设事件A为所有元素唯一

Pr(A)=(An3次方n/n3n)=[n3n-n3n-1(1+2+...n-1)+O(n3n-2)]/n3n

>=(n3n-n3n-1)/n3n=1-1/n

0 0