From ...
From: Erik Naggum <nobody@naggum.no>
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> <E1uDzs.2AI@research.att.com> <6MIHn7irJaB@09.viking.ruhr.com> <01bbe2fb$c692d1c0$c761e426@DCorbit.solutionsiq.com> <32b06793.15188610@nntp.ix.netcom.com> <tfischer-0612960928000001@news.minn.net>
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".