一个六万位长的 10 进制数 n，用它进行 n ** n ( n 的 n 次方) 运算，需要花费多长时间？
MarioLuisGarcia · 2014-11-05 18:17:21 +08:00 · 2154 次点击这是一个创建于 3673 天前的主题，其中的信息可能已经有所发展或是发生改变。
用现在的家用机，我觉得可能要用比几十亿年更久的时间。
但我的同事说电脑不会一个个乘过去，用算法的话一百万年间就可以算出来。
那么，到底需要多久？ 假设家用机每秒支持1百亿次普通运算。
但我的同事说电脑不会一个个乘过去，用算法的话一百万年间就可以算出来。
那么，到底需要多久？ 假设家用机每秒支持1百亿次普通运算。
 |
1
SingingZhou 2014-11-05 18:33:24 +08:00 via iPad
快速幂 + FFT 比一个一个乘快多了
|
 |
2
webjin 2014-11-05 20:23:29 +08:00
这个好像没要用超级计算机去计算的把。
|
Select Language