【发布时间】:2016-10-14 21:33:12
【问题描述】:
我在 Graham's Number 上做一个演示,我想计算前几个 ↑(即 3↑3、3↑↑3 和 3↑↑↑3),让他们知道它有多大在这么短的时间内得到。我根据箭头符号的定义在python中写了一些简单/直接的代码,如下所示:
def arrow2(a,b):
c=1
for i in np.arange(b):
c=a**c
return c
def arrow3(a,b):
c=1
for i in np.arange(b):
c=arrow2(a,c)
return c
虽然使用了“长”整数(无限)和 numpy 数组(无限),但代码在运行时自然会占用太多内存,并且需要很长时间来处理。有针对这个的解决方法吗? (或者有人已经知道答案了吗?)谢谢!
【问题讨论】:
-
这和常用的“大数据”其实没什么关系。