VMware Propel OA

面壁者 发表于 2017-9-2 21:56
不是，geeksforgeeks上的那个方法我也写了，还是有一些case会超时

谢谢楼主解答。请问第三题geekforgeeks上O(n)的那个方法也会超时吗？

minfan2out 发表于 2017-9-2 23:36
谢谢楼主解答。请问第三题geekforgeeks上O(n)的那个方法也会超时吗？

恩，我都试过了，就我链接里搜到的这个数学方法可以过

那根据楼主给的那个链接的方法，求出每个prime factor的个数也得花O(n1/2),楼主用的什么方法时间能更少？

赖赖有offer 发表于 2017-9-3 06:09
那根据楼主给的那个链接的方法，求出每个prime factor的个数也得花O(n1/2),楼主用的什么方法时间能更少？

不能更少了，就是这个时间复杂度

赖赖有offer 发表于 2017-9-3 06:09
那根据楼主给的那个链接的方法，求出每个prime factor的个数也得花O(n1/2),楼主用的什么方法时间能更少？

就是链接这个复杂度了

面壁者 发表于 2017-9-3 06:48
就是链接这个复杂度了

geekgforgeek也是O（n 1/2)额

赖赖有offer 发表于 2017-9-3 07:57
geekgforgeek也是O（n 1/2)额

。。。没仔细研究过了，但确实geeksforgeeks的会有case超时，我都输进去试了一遍

谢谢楼主啦

楼主，第二题就是先转二进制比较，如果比不出来然后再10进制？

赖赖有offer 发表于 2017-9-3 10:02
楼主，第二题就是先转二进制比较，如果比不出来然后再10进制？

恩，比较器里就先转二进制比，一样就再比十进制