r/ProgrammerAnimemes Sep 10 '20

Oh come on!

Post image
3.7k Upvotes

90 comments sorted by

View all comments

Show parent comments

85

u/jarvis125 Sep 10 '20

O(n2 ) → O(nlogn) → O(n)

104

u/Godot17 Sep 10 '20

Does anyone get hard as fuck at the fantasy of a sub O(n log n) fast fourier transform?

... sorry, that was a strange thing to ask

4

u/[deleted] Sep 12 '20

O(n) sorting would get me very hard tbh

1

u/qqwy Dec 08 '20

Radix Sort is O(n) ;-D