关于配对堆
查看原帖
关于配对堆
250637
UnyieldingTrilobite楼主2023/10/11 07:55

这东西势能分析是怎么出合并复杂度 O(1)O(1) 的啊。

翻了原论文指出这货是 log 的,势能是所有节点的对数和,那确实每次多 log 是对的。但是这个方式并不能分析到常数,哪里另有高论吗。/kel

2023/10/11 07:55
加载中...