That interesting notation used to describe how long a loop will take.

Roy Smith roy at panix.com
Mon Oct 4 20:28:31 EDT 2010


In article <Kapqo.16572$MQ1.16327 at newsfe22.iad>,
 Tobiah <toby at rcsreg.com> wrote:

> Don't do it that way, it will result in O(n**2)!
> [...]
> 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.

Google for "Big-O notation".  Depending on your level of interest, 
expect to spend anywhere from an hour to the next four years reading 
what pops out :-)



More information about the Python-list mailing list