logoalt Hacker News

K0INtoday at 5:45 PM1 replyview on HN

I can only recommend (for all Germans here) this video from "dorfuchs":

https://youtu.be/3ge-AywiFxs?si=TbcRsBNkzGhpOxQ4&t=842

(timestamped=) He shows a derivation that at best, a sorting algorithm can do is O(n log(n)) for n real positive numbers.


Replies

drfuchstoday at 6:31 PM

From who now?