[理工] [資結] 98成大電通

看板Grad-ProbAsk作者 (同燕皮=剎車皮)時間12年前 (2012/01/27 22:58), 編輯推噓1(1推 0噓 1→)
留言2則, 2人參與, 最新討論串1/2 (看更多)
第2-3題 題目:The time complexity of sorting 2 n-element sequences can be as efficient as (A)O(n) (B)O(nlogn) (C)O(n^2) (D)O(n^3) 答案是:B 我原本想法是:N筆資料排序，用高等sort平均時間可到達 nlogn 但是後來同學說，那若是用counting sort呢?不就O(n)嗎? 或者是我們都想錯了呢?懇請高手指教 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.240.216.241
推
01/28 08:20, , 1F
非compare的sort 有限制的 例如"位數"
01/28 08:20, 1F
→
01/30 02:00, , 2F
感謝樓上大大指教!
01/30 02:00, 2F
‣ 更多 tanktankl5 的文章
文章代碼(AID): #1F8hkYNb (Grad-ProbAsk)
‣ 更多 tanktankl5 的文章
文章代碼(AID): #1F8hkYNb (Grad-ProbAsk)