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

Shashank Singh shashank.sunny.singh at gmail.com
Mon Oct 4 20:58:18 CEST 2010


this might help:

http://en.wikipedia.org/wiki/Analysis_of_algorithms

On Tue, Oct 5, 2010 at 12:08 AM, Tobiah <toby at rcsreg.com> wrote:

> 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
> etc..
>
> 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.
>
> Thanks,
>
> Tobiah
> --
> http://mail.python.org/mailman/listinfo/python-list
>



-- 
Regards
Shashank Singh
shashank.sunny.singh at gmail.com
http://www.cse.iitb.ac.in/~shashanksingh<http://www.cse.iitb.ac.in/%7Eshashanksingh>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/python-list/attachments/20101005/b39afb73/attachment.html>


More information about the Python-list mailing list