如題as title
這兩種資料結構總是搞得不清不楚ＱＱ
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)

bp merge是O(1)bp insert不用分攤就是O(1)bp=binomial heap 應該要打bh = =

堆積的選擇，好像就是看你的演算法比較常使用哪些操作？像演算法課本上說Prim演算法用二元堆積需要O( E*lgV)，但用費式堆積會提升到O( E+ V*lgV )。覺得搞糊塗+1

merge不是O(log n)嗎＠＠　

不是prim把是kruskal吧

是prim喔