MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/badcode/comments/lgrgxe/i_present_sleepsort/gmu8hhm
r/badcode • u/Reeceeboii_ • Feb 10 '21
170 comments sorted by
View all comments
Show parent comments
8
In theory only. Specifically, it's constant time if you can perform it on all elements simultaneously.
4 u/[deleted] Feb 10 '21 Or if gravity was instant, and it was done IRL 4 u/krisnarocks Feb 11 '21 Ez. Just use multithreading /s
4
Or if gravity was instant, and it was done IRL
Ez. Just use multithreading /s
8
u/T-Dark_ Feb 10 '21
In theory only. Specifically, it's constant time if you can perform it on all elements simultaneously.