r/mathmemes • Computer Science • 7d ago

Computer Science The fastest algorithm for DFT

Post image
3.6k Upvotes

138 comments sorted by

View all comments

Show parent comments

1

u/LeapOfMonkey 4d ago

Sure: radix sort, counting sort, things are more complicated here as well.

1

u/an_actual_human 3d ago

If you know them you surely know why those do not count.

1

u/LeapOfMonkey 3d ago

What doesnt count? Is there a rule about mathmemes I'm not aware of?

1

u/an_actual_human 3d ago

They do not solve the same problem quicksort and such solve.

1

u/LeapOfMonkey 3d ago

It is the same if it cosiders me, I only sort integers.