马哈茂德·拉加布;乌韦·罗斯勒 快速排序过程。 (英语) Zbl 1306.60011号 随机过程应用。 124,第2期,1036-1054(2014). 作者使用高等数学工具详细调查了“快速分类”。给定不同数字的输入,快速排序在识别时首先返回最小值,然后返回第二个最小值,依此类推。特别注意分析运行时间,直到返回第1个最小的数字。输出是一个“弱收敛到cadlag函数空间中具有路径的极限过程”的过程。所有理论结果都得到了验证。审核人:伊凡·科伊夫(俄斯特拉发) 引用于1审查引用于4文件 MSC公司: 60F05型 中心极限和其他弱定理 68页第10页 搜索和排序 60K99型 特殊过程 关键词:排序;快速分拣过程;运行时间分析;随机过程;cadlag函数;弱收敛 软件:快速排序;查找 PDF格式BibTeX公司 XML格式引用 \textit{M.Ragab}和\textit{U.Roesler},随机过程应用。124,No.2,1036--1054(2014;Zbl 1306.60011) 全文: 内政部 arXiv公司 参考文献: [1] Billingsley,Patrick,《概率测度的收敛性》(1968),威利:威利纽约·Zbl 0944.60003号 [3] 鲁道夫·格里贝尔;Roesler,Uwe,Hoare选择算法的渐近分布理论,应用概率进展,28,252-269(1996)·兹比尔0853.60033 [4] 霍尔,查尔斯·安东尼·理查德,算法63,分割;算法64,快速排序;算法65,find,ACM通信,4321-322(1961) [5] 查尔斯·安东尼·理查德·霍尔(Charles Antony Richard Hoare),《快速分类》(Quicksort),《计算机杂志》(The Computer Journal),第5期,第10-15页(1962年)·Zbl 0108.13601号 [6] 迪瑟·诺夫;Roesler,Uwe,《发现与版本分析》,《离散数学与理论计算机科学》,第14期,第129-154页(2012年)·Zbl 1283.68143号 [7] Knuth,Donald Erwin,《计算机编程的艺术》,第3卷:排序和搜索(1998),Addison-Wesley Professional [9] 马丁内斯,康拉多;Roesler,Uwe,Partial quicksort and quickpartitionsort,离散数学和理论计算机科学,336-342(2010),《第21届算法分析中概率、组合和渐近方法国际会议论文集》,AofA’10·Zbl 1355.68071号 [10] 马丁内斯,康拉多;Salvador Roura,《快速排序和快速选择中的最佳抽样策略》,SIAM计算机杂志,31,3,683-705(2001)·Zbl 0996.68038号 [13] Régnier,Mireille,快速排序的极限分布,RAIRO,理论信息学与应用,23,335-343(1989)·Zbl 0677.68072号 [14] Roesler,Uwe,“快速排序”的极限定理,《信息技术与应用》,理论信息学与应用,25,85-100(1991)·Zbl 0718.68026号 [15] Roesler,Uwe,分布的不动点定理,随机过程及其应用,42195-214(1992)·Zbl 0761.60015号 [16] Roesler,Uwe,加权分支过程,(复杂和不规则系统动力学(Bielefeld,1991)。《复杂和不规则系统的动力学》(Bielefeld,1991),《Bielefell遭遇》。数学。物理。,第八卷(1993),《世界科学》。出版:《世界科学》。出版公司River Edge,NJ),154-165 [17] Roesler,Uwe,《QUICKSELECT重访》,《伊朗统计研究所杂志》,3,271-296(2004)·Zbl 1490.68086号 [18] 乌韦,罗斯勒;Rüschendorf,Ludger,递归算法的收缩方法,《算法》,29,3-33(2001) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。