[理工] 資結 radix sort時間複雜度
想問為什麼合併的部分是O(r)而不是O(n)
我的想法是在合併的時候也是把n個數移到同一個串列
謝謝各位解答~
-----
Sent from JPTT on my HTC_D830x.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.8.69.108
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1541059712.A.176.html
推
11/01 20:16,
5年前
, 1F
11/01 20:16, 1F
→
11/01 20:16,
5年前
, 2F
11/01 20:16, 2F
→
11/01 20:21,
5年前
, 3F
11/01 20:21, 3F
→
11/01 20:21,
5年前
, 4F
11/01 20:21, 4F
推
11/01 23:30,
5年前
, 5F
11/01 23:30, 5F
→
11/01 23:30,
5年前
, 6F
11/01 23:30, 6F
→
11/01 23:31,
5年前
, 7F
11/01 23:31, 7F
→
11/01 23:32,
5年前
, 8F
11/01 23:32, 8F
→
11/02 07:25,
5年前
, 9F
11/02 07:25, 9F