Comment Comment by winwang It depends on what you're doing to the integers. You still cannot comparison-sort arbitrarily large integers in linear time.Also, consider this: it would have been trivial to get a so-called "better bound" on FFT if such a "cheat" were what people allowed. parent winwang 18 days ago
Also, consider this: it would have been trivial to get a so-called "better bound" on FFT if such a "cheat" were what people allowed.