[理工] 台大107資演 HY0869 PTT批踢踢實業坊

作者: HY0869 (冰淇淋) 2018-11-19 09:06:17

https://i.imgur.com/OnM5vLi.jpg
想確定一下答案是
E
D
B
D
B
A
C
嗎
順便問一下第7題是插入n個key還是插入有n個key的樹

作者: zuchang (chang) 2018-11-19 12:13:00

Stack 洪逸筆記寫O(1)Hash正常情況是O(1)沒錯可是會因為碰撞成worst case的話會變O(n)第7題我會偏向有n個keys 因為是用with

作者: kobebset105 (小小小妹) 2018-11-19 12:29:00

Perfect hash 是沒有碰撞的喔Stack 插入n key 不是 O(1)*n嗎

作者: kcilao110779 (kcilao) 2018-11-20 06:03:00

想問一下max heapify從bottom up調整各節點的話會O(n),這樣算expected time嗎

作者: st945712 (st945712) 2018-11-20 17:00:00

第四題用bottom up不是O(n)嗎(不確定

作者: kcilao110779 (kcilao) 2018-11-20 17:29:00

st大我跟你想法一樣，只好等版友討論解答了

作者: kuan0908 2018-11-21 11:33:00

想問一下bucket sort是哪個呀

作者: zuchang (chang) 2018-11-21 16:19:00

stack 應該是指push一個有n個keys 的stack吧

繼續閱讀