推 zuchang: Stack 洪逸筆記寫O(1) 11/19 12:13
→ zuchang: Hash正常情況是O(1)沒錯 可是會因為碰撞成worst case的 11/19 12:14
→ zuchang: 話會變O(n) 11/19 12:14
推 zuchang: 第7題我會偏向有n個keys 因為是用with 11/19 12:22
推 kobebset105: Perfect hash 是沒有碰撞的喔 11/19 12:29
推 kobebset105: Stack 插入n key 不是 O(1)*n嗎 11/19 13:08
推 kcilao110779: 想問一下max heapify從bottom up調整各節點的話會O( 11/20 06:03
→ kcilao110779: n),這樣算expected time嗎 11/20 06:03
推 st945712: 第四題用bottom up不是O(n)嗎(不確定 11/20 17:00
→ kcilao110779: st大我跟你想法一樣，只好等版友討論解答了 11/20 17:29
推 kuan0908: 想問一下bucket sort是哪個呀 11/21 11:33
推 zuchang: stack 應該是指push一個有n個keys 的stack吧 11/21 16:19
推 QQStanGD666: 第四題B 其他一樣 12/08 14:01
→ GeniusPuddin: 關於4. 如果是初始n個元素要建一個heap累計是O(N)吧 02/03 23:32
→ GeniusPuddin: MaxHeapify應是假設只有子樹root違反heap條件的情況 02/03 23:35
→ GeniusPuddin: MaxHeapify本身應該是O(logN)吧(可能會跑一次樹高) 02/03 23:36
→ GeniusPuddin: 但BuildHeap只要從第N/2到1個節點做heapify 共O(N) 02/03 23:37