There is a catch-the required computation rises non-linearly with the length of the input, meaning slightly longer inputs need much more computing power.