新鲜F家实习店面面筋

求问，伞巴，时间复杂度是O(n^2)空间复杂度是O(n)，最短可以为1，最长是20 ？想象不出来最长能够有多长。

补充内容 (2018-2-14 00:57):
刚随便写了个N = 20，都可以超级长。。。不知道最长能够有多长啊，感觉无限？

ouyangivan 发表于 2018-2-14 00:47
求问，伞巴，时间复杂度是O(n^2)空间复杂度是O(n)，最短可以为1，最长是20 ？想象不出来最长能够有多长。

n是input的位数，时间复杂度是O(n)啊，只用扫一遍，最长是2n，最短是log10(n)+2

tcmch 发表于 2018-2-14 00:54
n是input的位数，时间复杂度是O(n)啊，只用扫一遍，最长是2n，最短是log10(n)+2

哦哦，我以为n是第n个数。。。因为是根据利口的题来的。谢谢~

tcmch 发表于 2018-2-14 00:54
n是input的位数，时间复杂度是O(n)啊，只用扫一遍，最长是2n，最短是log10(n)+2

楼主你好，38这题时间复杂度用位数表示不好吧？应该是O(n)，n是数字大小，因为每个数字都要从头开始算，算n次。

sugar 发表于 2018-2-14 04:55
楼主你好，38这题时间复杂度用位数表示不好吧？应该是O(n)，n是数字大小，因为每个数字都要从头开始算， ...

跟面试官讨论的时候是这样算的，只考虑一个数字

tcmch 发表于 2018-2-14 06:25
跟面试官讨论的时候是这样算的，只考虑一个数字

好吧，只考虑一个数字。。
谢谢了

tcmch 发表于 2018-2-14 00:54
n是input的位数，时间复杂度是O(n)啊，只用扫一遍，最长是2n，最短是log10(n)+2

求问， log10(n) + 2是怎么得出来的？谢谢！

tongnian 发表于 2018-2-14 07:22
求问， log10(n) + 2是怎么得出来的？谢谢！

全是一样的一个数字，你可以推算一下

tcmch 发表于 2018-2-14 07:23
全是一样的一个数字，你可以推算一下

全是一样的数字不是应该直接从头扫到尾就是n么。。为什么会有log10（n）呀？

为啥hr跟我说坑还很多，只要面试表现好都会有机会，是不是因为面试发得少，对于已经发出面试的人坑还是够的？