From ... From: Erik Naggum Subject: Re: Mergesort: why's it efficient? Date: 1996/12/06 Message-ID: <3058877820235617@naggum.no>#1/1 X-Deja-AN: 202698065 references: <57j5dh$sh3$1@goanna.cs.rmit.edu.au> <6M5-4oabJaB@09.viking.ruhr.com> <6MIHn7irJaB@09.viking.ruhr.com> <01bbe2fb$c692d1c0$c761e426@DCorbit.solutionsiq.com> <32b06793.15188610@nntp.ix.netcom.com> organization: Naggum Software; +47 2295 0313; http://www.naggum.no newsgroups: comp.lang.c++,comp.sys.mac.programmer.help,comp.lang.lisp * Tim Fischer | I think most people here are using O when they really mean Theta. we mean Omega, sometimes called "big-oh". textbooks on this topic abound. get one. read it. #\Erik -- Please address private replies, only, to "erik". Junk mail, spam, stupid flames, courtesy copies, etc, should be sent to "nobody".