Python中的指数计算

时间:2015-05-05 22:48:00

标签: python optimization largenumber exponentiation

在尝试使用Euler 99时,我注意到这些操作需要不同的时间:

>>> 632382**518061  # never finishes..

>>> 632382**518061 > 519432**525806  # finishes in few seconds
True

我想知道原因是什么?

1 个答案:

答案 0 :(得分:12)

事情是python尝试打印第一个结果。但是这个数字有数十亿个数字并且python不会刷新输出直到遇到换行符,这是在将所有数字发送到标准输出之后。正如@abarnert所提到的,更糟糕​​的是,将数字转换为字符串以进行打印。这需要相当大的内存分配和处理能力。另一方面,第二个表达式只需要打印True。如果您指定第一个表达式,则可以检查它:

 >>> a = 632382**518061

这样就可以抑制数字的输出。