[問題] Quick sort VS Merge sort
請問這兩個sort同樣是divive & conquer策略
為啥quick sort的space complexity只需Big-O(1)
而merge sort卻需Big-O(n)?
這是教授問我的問題.......
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.131.73.198
→
05/15 02:15, , 1F
05/15 02:15, 1F
→
05/15 02:16, , 2F
05/15 02:16, 2F
→
05/15 10:16, , 3F
05/15 10:16, 3F
推
05/15 10:22, , 4F
05/15 10:22, 4F
推
05/15 10:58, , 5F
05/15 10:58, 5F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 3 篇)：