https://i.imgur.com/lHfnlzN.jpg
答案 BCDE
請問11題的E為什麼錯?
計算Size是O(n)，跑到_last嗎?
empty 是只要O(1)嗎?
https://i.imgur.com/fcGAQ5l.jpg
答案ACE
請問12題的D是錯在只要O(1)嗎?
E是因為刪除最小的node 也會分裂成其他Binomial Tree嗎?
https://i.imgur.com/Mu93bW9.jpg
答案DE
請問16題的E要怎麼看?
以上再麻煩各位大大解說
12題 Binomial Tree 合併就只有比大小然後合起來，O(1)E 對 刪最小之後那顆下方會有其他 Binomial Tree 產生補充 Binomial Heap 合併 O(logn) Tree 是 O(1)
12題 他有說”two”兩顆合併一定是O（1），但是他沒說是兩顆的話，就是o(logn)
11題 Link list 確認長度 O(n) : 從頭跑到尾
16E就因為裡面最大的clique可有e+1個點所以n/(e+1)
請問G大這句是什麼意思 K4有6條邊 可以有7個點？