arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1606.06389cs.DS
收藏

对堆的线性势函数

A Linear Potential Function for Pairing Heaps

John Iacono, Mark Yagnatinsky

摘要:

本文给出了线性值域对堆的第一势函数。这意味着短操作序列的运行时间比以前已知的要快。它也比已知的唯一能给出插入的摊余常数摊余时间的势函数简单。

英文摘要:

We present the first potential function for pairing heaps with linear range. This implies that the runtime of a short sequence of operations is faster than previously known. It is also simpler than the only other potential function known to give amortized constant amortized time for insertion.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑