题目第四题
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
谢谢大家