为什么在python中print（456 ** 5582）这么快？

Question

I've tried many numbers but it runs in like O(1) time. Why is this so fast? Can someone please explain how ** operator actually works.

Answer 1

The claim that this is O(1) is incorrect.

>>> %timeit 456**558 
6.22 µs ± 9.22 ns per loop (mean ± std. dev. of 7 runs, 100000 loops each)
>>> %timeit 456**5582  
237 µs ± 226 ns per loop (mean ± std. dev. of 7 runs, 1000 loops each)
>>> %timeit 456**55822
9.54 ms ± 13.2 µs per loop (mean ± std. dev. of 7 runs, 100 loops each)

See here for the CPython implementation.