(2) 有五筆資料(Record),其排序 Key 值(十進位)分別是 3, 15, 7, 12, 6,我們用 Rk 代表
Key 值為 k 的 Record,所有資料分別是 R3、R15、R7、R12、與 R6。若要以 LSD Radix r Sort
對這些資料進行由小到大排序,可能需要較多的記憶體空間是這個方法的缺點,尤其是
排序過程中採用 Array 來實作 Queue 時。請從空間需求的角度來仔細說明,r 值是越大越
好(以 r=10 為例)?還是應該越小越好(以 r=2 為例)?(5 分)