先上題目
https://i.imgur.com/LX0srqZ.jpg
爬過文看到以前對答案的結果是42,但我覺得很奇怪,因為他們的結論是用O(n+K)去算
,其中n=5,k=(51-15)+1
我的疑問&想法是:
1.因為每個數字的十位數都不一樣,所以直接取十位數當值域就好了(也就是先mod 10)
,這樣的話k=5,n=5
2.實際所需的空間應該不是用Big-O去算吧?在演算法中,需要count[1…k] , start[1
…k] 跟output[1…n] ,所以空間需求是k+k+n吧?
3.這個空間需求的單位應該要寫什麼呢?寫bytes感覺又怪怪的,還是寫units就好了
煩請各位回答,預祝各位考試順利!