先上题目
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就好了
烦请各位回答,预祝各位考试顺利!