That interesting notation used to describe how long a loop will take.
toby at rcsreg.com
Mon Oct 4 20:38:34 CEST 2010
It gets used here frequently, but not
having majored in programming, I'm not
familiar with it. One might say:
Don't do it that way, it will result in O(n**2)!
Or something like that. I read this to mean
that the execution time varies with the square
of the number of iterations, or items being sorted
I want to google this, but I'm not sure what
keywords to use. Is there a wikipedia article about this
subject? I imagine that it has a concise name.
More information about the Python-list