生成2的前n次幂的最快方法是什么?

时间:2016-08-26 01:05:28

标签: python-3.x math optimization exponent

我用Python编写,任何微小的优化都会有所帮助(我的时间限制为0.01秒)。我需要生成2的前n个幂的列表:

if

我现在写了几段代码:

[1, 2, 4, ... 2 ^ n]

powers = [1 << i for i in range(n)]

我可以对这些代码进行哪些优化,还是有一种完全解决问题的新方法?

1 个答案:

答案 0 :(得分:1)

一个好的解释器会将乘法转换为2并将左移转换为相同的字节码指令。因此,这两种方法最终应转换为相同的字节码,因此速度相同。