"John Salerno" <[EMAIL PROTECTED]> wrote in message news:[EMAIL PROTECTED] | "Diez B. Roggisch" <[EMAIL PROTECTED]> wrote in message | news:[EMAIL PROTECTED] | > the above code is pretty much of a no-no because it has quadratic runtime | > behavior. | | | What's that mean, exactly? Are you referring to both examples, or just the | second one?
Both. Searching new takes longer each time. More exactly, the number of comparisons should be about len(s)*len(new_final)/2, depending on how duplicates are distributed in s. -- http://mail.python.org/mailman/listinfo/python-list