fix opt/8634

[Gerald Pfeifer]

On Tue, 8 Apr 2003, Geoff Keating wrote:
> If you take a linear operation (that is, O(n)), and then you perform
> it K*n times for some fixed constant K, then the program is O(n*n),
> which is quadratic.

Sorry, but this is certainly not how big-O notation is supposed to work:
O(K·n) = O(n) for any fixed K > 0, by definition.

Gerald
-- 
Gerald "Jerry"   pfeifer@dbai.tuwien.ac.at   http://www.pfeifer.com/gerald/