6 ms·
In each loop prepending a single character could take O(m) (moving all m characters one to the right) so combined O(nm) where n is the number of padding charact
by barbegal 1y ago
In each loop prepending a single character could take O(m) (moving all m characters one to the right) so combined O(nm) where n is the number of padding characters and m is the total number of characters in the string.
- lifthrasiir 1y agoOnly when the underlying JS implementation does this naively. In reality JS implementations do a lot of optimizations which often can reduce the time complexity.
- bondarchuk 1y ago"The compiler will take care of it", funny, heard that one before, I'd profile it just to be on the safe side...
- lifthrasiir 1y agoI didn't mean that. JS doesn't have any lower-level interface for handling memory, so such optimization has to be in the implementation. It should be quite obvious that relying on such optimization can be problematic.