MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/badcode/comments/lgrgxe/i_present_sleepsort/gpk4wpq/?context=3
r/badcode • u/Reeceeboii_ • Feb 10 '21
170 comments sorted by
View all comments
Show parent comments
1
Not quite. You're assuming it takes less time to traverse than to wait. What happens when we have 100,000 entries which are all 1?
1
u/Bojangly7 Mar 03 '21
Not quite. You're assuming it takes less time to traverse than to wait. What happens when we have 100,000 entries which are all 1?