Scifaro

中文

配对堆的线性势函数

数据结构与算法 2016-06-28 v2

作者: John Iacono , Mark Yagnatinsky

在 arXiv 上查看 ↗ PDF ↗

摘要

我们提出了首个具有线性范围的配对堆势函数。这表明短操作序列的运行时间比此前已知的更快。它也比唯一已知能为插入提供均摊常数均摊时间的另一个势函数更简单。

关键词

配对堆势函数均摊分析数据结构

引用

@article{arxiv.1606.06389,
  title  = {A Linear Potential Function for Pairing Heaps},
  author = {John Iacono and Mark Yagnatinsky},
  journal= {arXiv preprint arXiv:1606.06389},
  year   = {2016}
}