請問這題234
2要怎麼算
3不知道在考什麽觀念QQ
4符合optimal substructure property 不能保證global optimal 嗎OAO?為甚麼


38題
想問到底怎麼算，只知道merge兩組會是O((n/k)log(n/k))再多就卡住了QQ

2是ceiling(log(6!))3在立宇老師的講義2-4最後面4是錯後面那句話local 必然可以保證global 是錯的

merge 2組長度分別為m, n的sorted list複雜度是O(m+n)不是你寫的那個

最後一次是(k-1)n/k+n/k=n，共執行k次

4global最佳解是由local拼湊的，並不是local最佳直接=global 最佳

3就是median of medians,然後考的觀念是3個一群跟5個一群的複雜度會不一樣