Re: [boost] Re: unions

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