首页
注册
登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请
登录
V2EX 提问指南
广告
V2EX
›
问与答
一个六万位长的 10 进制数 n,用它进行 n ** n ( n 的 n 次方) 运算,需要花费多长时间?
MarioLuisGarcia
·
2014-11-05 18:17:21 +08:00
· 2082 次点击
这是一个创建于 3494 天前的主题,其中的信息可能已经有所发展或是发生改变。
用现在的家用机,我觉得可能要用比几十亿年更久的时间。
但我的同事说电脑不会一个个乘过去,用算法的话一百万年间就可以算出来。
那么,到底需要多久? 假设家用机每秒支持1百亿次普通运算。
运算
家用
假设
2 条回复
•
2014-11-05 20:23:29 +08:00
1
SingingZhou
2014-11-05 18:33:24 +08:00 via iPad
快速幂 + FFT 比一个一个乘快多了
2
webjin
2014-11-05 20:23:29 +08:00
这个好像没要用超级计算机去计算的把。
关于
·
帮助文档
·
博客
·
API
·
FAQ
·
实用小工具
·
3031 人在线
最高记录 6679
·
Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 23ms ·
UTC 12:11
·
PVG 20:11
·
LAX 05:11
·
JFK 08:11
Developed with
CodeLauncher
♥ Do have faith in what you're doing.