The input is unlimited size and the algorithm is achieving a speedup with constant size code.