The value of Big-O notation is for scale ability and the value of the constant of proportionality!

Casey Hawthorne caseyhHAMMER_TIME at istar.ca
Sun Oct 16 23:00:54 EDT 2005


The value of Big-O notation is for scale ability, since quite often a
an algorithm used for small N is forgotten about in a large program
and not changed when the program has to deal with larger inputs.

It's also useful to know the constant of proportionality, for
different platforms, for code optimization issues.
--
Regards,
Casey



More information about the Python-list mailing list