彼得·格拉布纳(Peter J.Grabner)。;赫尔穆特·普罗丁格 关于快速选择中位比较分析中出现的常数。 (英语) Zbl 1162.68458号 奎斯特。数学。 31,第4号,303-306(2008). 摘要:一个(实数)常量是快速选择所需的平均位比较数的前项因子,最初是以复数形式给出的,它仅使用实数表示。导出了一个收敛很快的进一步表示。方法包括残数演算和Euler-MacLaurin求和公式。 引用于2文件 MSC公司: 65年第68季度 算法和问题复杂性分析 2016年1月5日 渐进枚举 65B15号机组 数值分析中的Euler-Maclaruin公式 关键词:位比较;快速选择;残留物;Euler-MacLaurin公式 PDF格式BibTeX公司 XML格式引用 \textit{P.J.Grabner}和\textit{H.Prodinger},奎斯特。数学。31,第4号,303--306(2008;Zbl 1162.68458) 全文: 内政部