https://i.imgur.com/XJwuUoF.jpg
請問這題怎麼算？有爬過文但還是不太懂。
第一小題我的想法是分成兩步驟：
1.quick sort:
因為每條有k個元素，所以worst case是k^2,然後做n/k次 =》總共k^2 * (n/k)
2. merge:
共有n/k條，每回合兩兩比較，最多比較k次，要merge log(n/k)回合=》總共 k*log(n/k)
請問這樣的想法哪裡有錯嗎？
還有借問一下有人有比較完整的資結解答嗎？手寫題的解答真的好難找qq
或是有人有寫題的群可以讓小弟我加的嗎，謝謝。