摘要
本文利用计算组合数学的原理,求得了:对给定的n个对象作随机地选取,构造的二叉树排成k层的概率为: 这个计算公式在各种分类算法的合理性分析及其实际应用方面具有重要的指导意义。
A formula for computing probability is obtained by principles of computational and combinational mathematics. If we choose randomly among n givenobjects, the probability to form a k-section binary search tree is P(n,k) = 1/n2/n P(n- 1,k- 1), where log2(n + 1)1 ≤ k ≤n.
出处
《计算机学报》
EI
CSCD
北大核心
1990年第11期864-869,共6页
Chinese Journal of Computers
