[理工] [資結] linear time

看板Grad-ProbAsk作者 (天生我材)時間15年前 (2011/04/01 16:12), 編輯推噓0(0推 0噓 2→)
留言2則, 2人參與, 最新討論串1/2 (看更多)
1. what is condition for a radix sort a linear complexity(linear to the number of input)? 2. what method uses the least space during the sorting? 這題解不是因該quick sort的嗎? 想尋求這兩題解答!! 謝謝~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.39.9.23
→
04/02 00:33, , 1F
2.不只吧,insertion sort, bubble sort... 沒有其它條件嗎?
04/02 00:33, 1F
→
04/02 01:00, , 2F
因該還要解是為什麼吧~~
04/02 01:00, 2F
‣ 更多 oklp1415 的文章
文章代碼(AID): #1DbOZIug (Grad-ProbAsk)
‣ 更多 oklp1415 的文章
文章代碼(AID): #1DbOZIug (Grad-ProbAsk)