Re:Spaghetti Sort (2018)
by madmax96 on Tuesday October 01, 2019 @01:18PM
(#21127942)
Does it take O(n) time to manufacture computer memory? I don’t know, but it doesn’t affect the runtime of algorithms.
[ Parent
| on HN ]
Re:Spaghetti Sort (2018)
by FartyMcFarter on Tuesday October 01, 2019 @05:27PM
(#21130888)
But many sorting algorithms work in-place, so they don't require extra memory beyond a small O(1) or O(log n) amount for bookkeeping.
When algorithms do require extra memory, they state this requirement as the space complexity.