Comment by lassejansen

Or, phrased differently, if n has an upper limit, the algorithm is O(1).