3 ms·
You're not saving the O(N) time copy, just replacing it with an O(N) slide. (That's assuming you copy at all, instead of simply updating the reference.)
by leereeves 10y ago
You're not saving the O(N) time copy, just replacing it with an O(N) slide.
(That's assuming you copy at all, instead of simply updating the reference.)
- brandonbloom 10y agoI meant O(N) space, as you said "That would still require O(n) space" - but a slide does not require additional space.