[理工] 105中央資演一題

看板Grad-ProbAsk作者ponponjerry (just do it)時間5年前 (2019/01/26 15:46)推噓4(4推 0噓 5→)

留言9則, 5人參與討論串1/1

爬過文看到以前對答案的結果是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就好了煩請各位回答，預祝各位考試順利！ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.70.183.56 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1548488810.A.815.html

推

nchuAM37

01/26 17:09, 5年前 , 1^F

01/26 17:09, 1^F

推

bmpss92196

01/26 17:19, 5年前 , 2^F

01/26 17:19, 2^F

推

sooge

01/26 18:31, 5年前 , 3^F

01/26 18:31, 3^F