Re: Big oh Notation

From: Oskar Sigvardsson (gingis55_at_yahoo.com)
Date: 02/27/04 

Date: 26 Feb 2004 17:20:55 -0800

I learned about Big-Oh from Concrete Mathematics by Graham, Knuth,
Patashnik, excellent book. And also Donald Knuths monumental (well,
three volumes so far) The Art Of Computer Programming.

And by the way, I'm almost positve that QS is of order O(n log n).
(And even if it isn't most people would write it O(n log n) anyway
because

O(n log 2n) = O(n(log 2 + log n)) = O(n log n + n log 2) = O(n log n)

right?)

Relevant Pages