推 JiDung:非compare的sort 有限制的 例如"位數" 01/28 08:20
→ tanktankl5:感謝樓上大大指教! 01/30 02:00
第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