> > The Big Oh of that is n. > > No, it's not. It's O (n log X).
Okay, I was working from the original example of just taking the first element - hence log X = O(1). Yes, using O(n log X) is more accurate. Arg!!! We're back into arguing over the finer points little and Big Oh. That ain't fun anymore, if it was I'd be going back through the archives. Jonathan Paton __________________________________________________ Do You Yahoo!? Everything you'll ever need on one web page from News and Sport to Email and Music Charts http://uk.my.yahoo.com
