https://i.imgur.com/I2F2NEo.jpg
想請問26.D 如果是Union by rank(Height)不是O(logn)
https://i.imgur.com/q8XUmhQ.jpg
21.如果是（0，1，2）應該degree都是 3 ，怎麼有2的，有2的是不是不能選？
https://i.imgur.com/92fvbDh.jpg
20如果不計較size是不是 Linked list 比較好，如果是 direct access那應該選 array?
!
D. 如果是push_back 為什麼要花 Theta(n)
https://i.imgur.com/3K7ReEr.jpg
18 D 是不是把他看成 Selection Problem 時間也一樣？
https://i.imgur.com/una7Rgd.jpg
6.B floor (n/2) ^ floor(n/2) ，那個 floor要省略對嗎？
https://i.imgur.com/zDUnZJH.jpg
1. E P包含於NP，所以也可以solve in polynomial time?
請各位大神幫忙回答，感謝感謝

先回答Huffman code那題，如果是一般的binary Huffman tree, 不管有幾個character要encode都ok但是這題是ternary Huffman tree, character數目要是奇數才可以建好（想像每三個char合併成一個，char數目會扣2，最後要剩下char數目必須要剩下一個）可是這題給的char數目是偶數，這時候我們必須要insert一個權重是0的placeholder node, 等到建好的時候才remove, 這就是為什麼有些internal node的degree不是3NP那題你的理由ok（畢竟題目沒講明problem是不是不在P裡，NP包含P，所以在P裡的problem就是反例）20. 如果空間不夠，就要分配一塊新的更大的mem, 再把舊東西搬過去，所以可能要linear time18. 這選項應該是錯的吧，光是merge就是O(nlgn)的時間了 （高度lgn - lglgn，每個level O(n) ）20.B應該是錯在才多分配一單位吧== （m變成m+1，這樣很快用不夠）我看了一下vector的source code，至少也有+5對我的想法跟你說得差不多 所以應該BCD是不可能的

union 完美版需要 O(a(n)) a 為 inverse Ackermann function

請問huffman那題的答案是多少啊huffman那題看不懂為什麼B不行，NP那題的話，NP那個選項反例就NPC(有Poly的解只是是用猜的猜出來的)

因為level2才少一個node，必須要在最底層才能少