From: Dave Gomboc (dave_at_[hidden])
Date: 2003-10-08 18:23:04
> > As you nearly pointed out a few messages ago,
> > O(N) == O(k * N).
>
> Don't put words in my mouth. I did not say it.
> O(N) == O(k * N) is not right.
>
> k = N
> O(k*N) = O(N^2) != O(N)
In complexity analysis, "c" and "k" denote constants. k might mean 1,
5, 1/7, pi, 2^10, or some other (non-zero) arbitrary constant, but it
can't mean N.
Dave