That interesting notation used to describe how long a loop will take.
Matteo Landi
landimatte at gmail.com
Mon Oct 4 14:51:57 EDT 2010
Here you are:
http://en.wikipedia.org/wiki/Big_O_notation
Best regards,
Matteo
On Mon, Oct 4, 2010 at 8:38 PM, 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
>
--
Matteo Landi
http://www.matteolandi.net/
More information about the Python-list
mailing list