我写了两个函数,结果跑了几十分钟都跑不出来。是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:
本文标题:#3 Euler quiz
本文链接:https://www.haomeiwen.com/subject/guxiohtx.html
网友评论