Comment by crashocaster

For some large n, integers in the algorithm may be so large that operations on them cease to be constant time.