3 ms·
I suppose one could add a step 0 to the algorithm: 0: Manufacture a pair of hands big enough to hold all the spaghetti you'll need in the later steps. Does th
by FartyMcFarter 7y ago
I suppose one could add a step 0 to the algorithm:
0: Manufacture a pair of hands big enough to hold all the spaghetti you'll need in the later steps.
Does this step take linear time as well?
- madmax96 7y agoDoes it take O(n) time to manufacture computer memory? I don’t know, but it doesn’t affect the runtime of algorithms.
- FartyMcFarter 7y agoBut 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.