ula_1。在那之后，通过不同的均摊依据，Pettie证明了"insert"、"merge"及"decrease-key"操作的均摊时间复杂度均为formula_2，近似于formula_3。Elmasry后来介绍了一种配对堆的变体，令其拥有所有斐波那契堆可以实现的操作，且"decrease-key"操作的均摊时间复杂度为formula_4，但对于原始的数据结构，仍未知准确的formula_5运行下限。此外，能否使"delete-min"在均摊时间复杂度为formula_3的同时，令"insert"操作