Big-O notation
Courageous
jkraska at san.rr.com
Wed Apr 16 11:35:17 EDT 2003
>I believe you are making some unreasonable assumptions here. Remember that
>if I have an algorithm that is O(N^2) that is really just a shorthand for
>saying that it will have a running time a*N^2 + b*N * c where a, b, and c
>are constants but for sufficiently large N only the N^2 term matters.
>Now imagine that you have a program that runs in O(N^2) time and you have
>10 items. If a is 1 and b is 1000, ...
Ah, the practical optimizer. We encounter so few of these in this day
and age. :-)
C//
More information about the Python-list
mailing list