2. IT
    3. 算法导论 练习题 5.3-5

    算法导论 练习题 5.3-5

    xiaoxiao2021-03-25  77

    设事件A为所有元素唯一

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

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

    转载请注明原文地址: https://ju.6miu.com/read-23985.html

    技术

    最新回复(0)