News for hackers. Stuff that matters.
Re:Turn O(n^2) reverse into O(n) by masklinn on Monday December 16, 2013 @02:07AM (#6913318)
`acc` is assumed immutable, so it has to be copied entirely on each concatenation. Copying a string is an O(n) operation.

There are no comments on this comment yet.