×

关于快速选择中位比较分析中出现的常数。 (英语) Zbl 1162.68458号

摘要:一个(实数)常量是快速选择所需的平均位比较数的前项因子,最初是以复数形式给出的,它仅使用实数表示。导出了一个收敛很快的进一步表示。
方法包括残数演算和Euler-MacLaurin求和公式。

MSC公司:

65年第68季度 算法和问题复杂性分析
2016年1月5日 渐进枚举
65B15号机组 数值分析中的Euler-Maclaruin公式
PDF格式BibTeX公司 XML格式引用
全文: 内政部