Subject: Re: Mergesort: why's it efficient?
From: Erik Naggum <nobody@naggum.no>
Date: 1996/12/06
Newsgroups: comp.lang.c++,comp.sys.mac.programmer.help,comp.lang.lisp
Message-ID: <3058877820235617@naggum.no>


* 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".