如题as title
这两种资料结构总是搞得不清不楚QQ
google一些资料 看了一些书 也翻了洪兔的笔记
发现有些东西写的不太一样 想要求解
(时间复杂度有些是用分摊成本 有些是用平均成本)
自己做了一些小小统整但不确定是否正确
想请版上的大大指教一下
*Binomial heap 提供的服务 & time complexity
merge O(logn)
delete-min O(logn)
find-min O(logn)
insert x O(1) (分摊成本)
*Fibonacci heap 提供的服务 & time complexity
有看蔡欣穆老师的投影片
特别强调一点“除了delete min”其他都可达到O(1)
merge O(1)