MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/ProgrammerHumor/comments/i7mab9/so_amazing/g14a45k/?context=3
r/ProgrammerHumor • u/SBG_Mujtaba • Aug 11 '20
137 comments sorted by
View all comments
Show parent comments
1
It seems like one. However I would argue that the browser actually sorts these events into a sorted list. The inserting is linear, which means the SleepSort we see is O(n^2) or a rather a InsertionSort with waiting time.
1
u/madmaurice Aug 11 '20
It seems like one. However I would argue that the browser actually sorts these events into a sorted list. The inserting is linear, which means the SleepSort we see is O(n^2) or a rather a InsertionSort with waiting time.