akuna capital digital interview详细版本

请问这三个复杂度楼主都算的是什么？

w3039126 发表于 2016-3-9 01:32
请问这三个复杂度楼主都算的是什么？

应该是O(N2)   ，O(N)，O(N2)？ 啊我好像当时说的时候说错了，最后一个说的O(NlogN)，难怪被发好人卡了。
你加油哦，祝顺利~

guoyixuan118 发表于 2016-3-9 06:11
应该是O(N2)   ，O(N)，O(N2)？ 啊我好像当时说的时候说错了，最后一个说的O(NlogN)，难怪被发好人卡了。 ...

感谢感谢! 我OA做的不是很好, 最后一道求common sub的题都没写出来, 也不知道是什么标准判断的过不过.

guoyixuan118 发表于 2016-3-8 16:11
应该是O(N2)   ，O(N)，O(N2)？ 啊我好像当时说的时候说错了，最后一个说的O(NlogN)，难怪被发好人卡了。 ...

第一个不是O（N2）吧，里面的那个循环是for(j = 1; j < N; j = j * j)我记得

补充内容 (2016-3-9 04:17):
for(j = 2; j < N; j = j * j)

li3939108 发表于 2016-3-9 18:16
第一个不是O（N2）吧，里面的那个循环是for(j = 1; j < N; j = j * j)我记得

补充内容 (2016-3-9 04:17) ...

感谢提醒! NlogN

话说lz提交几天有结果的啊 ？？

li3939108 发表于 2016-3-9 18:16
第一个不是O（N2）吧，里面的那个循环是for(j = 1; j < N; j = j * j)我记得

补充内容 (2016-3-9 04:17) ...

如果里面是O(1) 操作，这题应该是logN吧。。

w3039126 发表于 2016-3-10 03:44
感谢提醒! NlogN

Sorry。。外面还有一层。。

谢谢谢谢谢谢谢谢谢谢