"Thomas Bellman" <[EMAIL PROTECTED]> wrote in message news:[EMAIL PROTECTED] > "John Salerno" <[EMAIL PROTECTED]> writes: > >> "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?
> However, it actually depends on what your input is. For the > runtime to increase with the square of the input length in your > function, the number of *unique* items on the input must be a > constant fraction of the input length. Whew! Let me re-read your post........... :) -- http://mail.python.org/mailman/listinfo/python-list
