一个六万位长的 10 进制数 n,用它进行 n ** n ( n 的 n 次方) 运算,需要花费多长时间?

2014-11-05 18:17:21 +08:00
 MarioLuisGarcia
用现在的家用机,我觉得可能要用比几十亿年更久的时间。
但我的同事说电脑不会一个个乘过去,用算法的话一百万年间就可以算出来。

那么,到底需要多久? 假设家用机每秒支持1百亿次普通运算。
2173 次点击
所在节点    问与答
2 条回复
SingingZhou
2014-11-05 18:33:24 +08:00
快速幂 + FFT 比一个一个乘快多了
webjin
2014-11-05 20:23:29 +08:00
这个好像没要用超级计算机去计算的把。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/144200

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX