论文标题
最佳的层堆堆的结构
Optimal construction of a layer-ordered heap
论文作者
论文摘要
按层排序的堆（LOH）是一种简单的，最近提出的数据结构，用于$ x+y $，thealgorithm的最佳选择，具有最著名的运行时，可在$ x_1+x_1+x_2+x_2+\ cdots+x_m $上进行选择，并且是实践中最快的方法，用于计算化学中最丰富的同位素峰。在这里，我们介绍了一些用于构建LOH，分析其复杂性的算法，并证明一种算法对于构建任何等级$α$的LOH都是最佳的。这些结果表明，将LOH构造算法应用于机器学习中的常见任务时，这些结果与Runtime的经验实验相对应。
The layer-ordered heap (LOH) is a simple, recently proposed data structure used in optimal selection on $X+Y$, thealgorithm with the best known runtime for selection on $X_1+X_2+\cdots+X_m$, and the fastest method in practice for computing the most abundant isotope peaks in a chemical compound. Here, we introduce a few algorithms for constructing LOHs, analyze their complexity, and demonstrate that one algorithm is optimal for building a LOH of any rank $α$. These results are shown to correspond with empirical experiments of runtimes when applying the LOH construction algorithms to a common task in machine learning.
