nez @ekunazanu.foo · Dec 18 1 / 2
even the best sorting algorithms always scales non-linearly — if it takes n units of time to sort n items, it will always take more than n+1 units of time to sort n+1 items. here, youre cheating it by just adding more sleep time to make it scale linearly
18 likes 2 replies
?
Replies
joke is less funnier now that i explain it ¯\_(ツ)_/¯
> Even the best sortin algorithms scale non-linearly Well not quite, there are natural sorting algorithm like Gravity Sort which would sort in linear time (though in practice a naive implementation is quadratic on a computer)