題目第四題
https://i.imgur.com/L9BmzdL.jpg
請問這題的A要怎麼解?在板上查到兩個答案:k+k+n 但是討論是說k值是帶5 根據定義
data range :0~k k 應該等於51才對?
這樣count array的大小應該是51(先不討論unit)
接著start[1...k]大小也是51
老師給的演算法
for(i=2 to k)
start[i]=start[i-1]+count [i-1]
這邊判斷count不能重複利用start array的空間
然後output array 大小n
總共應該是51+51+5=107嗎?
附上筆記
https://i.imgur.com/WyWjXNq.jpg
謝謝大家