#3 Euler quiz
2020-05-19 本文已影响0人
快乐自由拉菲犬
我写了两个函数，结果跑了几十分钟都跑不出来。是n=千亿。O(n)超大的计算量。
也想不到什么提升O(n)的办法，只好借鉴一下别人怎么做的吧。
原来也有人和我一样，只是他跑了一个晚上也没跑出来答案。
耗费3个番茄，最终还是学习了别人的这种聪明的做法，1秒出结果。
my code:
other's better code:
我写了两个函数，结果跑了几十分钟都跑不出来。是n=千亿。O(n)超大的计算量。
也想不到什么提升O(n)的办法，只好借鉴一下别人怎么做的吧。
原来也有人和我一样，只是他跑了一个晚上也没跑出来答案。
耗费3个番茄，最终还是学习了别人的这种聪明的做法，1秒出结果。
my code:
other's better code:
