|
|
Boost : |
From: E. Gladyshev (egladysh_at_[hidden])
Date: 2003-10-08 15:53:07
--- David Abrahams <dave_at_[hidden]> wrote:
[...]
> 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)
Eugene
__________________________________
Do you Yahoo!?
The New Yahoo! Shopping - with improved product search
http://shopping.yahoo.com
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk