Mike Meyer <mwm at mired.org> wrote: > I've never seen someone explain why, for instance, string addition is > O(n^2) beyond the very abstract "it creates a new string with each > addition". No concrete details at all. I took a shot at that very question a while ago. Elephants never forget, and neither does google (http://tinyurl.com/9nrnz).