对堆的线性势函数
A Linear Potential Function for Pairing Heaps
摘要:
本文给出了线性值域对堆的第一势函数。这意味着短操作序列的运行时间比以前已知的要快。它也比已知的唯一能给出插入的摊余常数摊余时间的势函数简单。
英文摘要:
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分析而来,可能存在错误,请以论文正文为准。