→ bochengchen: 2是ceiling(log(6!)) 12/31 15:37
→ bochengchen: 3在立宇老師的講義2-4最後面 12/31 15:38
→ bochengchen: 4是錯後面那句話local 必然可以保證global 是錯的 12/31 15:39
推 mi981027: merge 2組長度分別為m, n的sorted list複雜度是O(m+n) 12/31 15:57
→ mi981027: 不是你寫的那個 12/31 15:57
→ b10007034: 最後一次是(k-1)n/k+n/k=n，共執行k次 12/31 17:11
推 cry589036511: 4global最佳解是由local拼湊的，並不是local最佳直 12/31 18:13
→ cry589036511: 接=global 最佳 12/31 18:13
推 Kedge: 3就是median of medians,然後考的觀念是3個一群跟5個一群的 12/31 21:08
→ Kedge: 複雜度會不一樣 12/31 21:08