鲁道夫·格里贝尔;乌韦·罗斯勒 霍尔选择算法的渐近分布理论。 （英语） Zbl 0853.60033号 高级申请。普罗巴伯。 28，第1期，252-269（1996）. 作者研究了快速排序类型选择算法所需比较数分布的渐近行为，该算法在一组数字中找到第1个最小值。对于通过让（n）趋于无穷大并同时考虑值（l=1，点，n）获得的极限过程，给出了两种解释：第一种解释与嵌套随机分区诱导的实数表示有关，第二个与随机环境下二叉树上随机游动的预期路径长度有关。审核人：H.Hering（哥廷根） 引用于2评论引用于29文件 MSC公司： 60英尺17英寸 函数极限定理；不变原理 60K99型 特殊过程 68页第10页 搜索和排序 关键词：随机算法;随机二进制数;随机环境中的随机行走;快速排序类型选择算法;随机环境 PDF格式BibTeX公司 XML格式引用 \textit{R.Grübel}和\textit{U.Rösler}，高级应用程序。普罗巴伯。28，第1号，252--269（1996；Zbl 0853.60033） 全文： 内政部