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

No comments yet

Be the first to share your thoughts.

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton