Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!wuarchive!zaphod.mps.ohio-state.edu!van-bc!ubc-cs!alberta!oha!tony
From: tony@oha.UUCP (Tony Olekshy)
Newsgroups: comp.lang.misc
Subject: A note on O().
Message-ID: <454@oha.UUCP>
Date: 28 Nov 90 04:21:09 GMT
References: <13530:Nov1419:56:3790@kramden.acf.nyu.edu> <156@garth.UUCP> <1990Nov20.213454.10879@craycos.com> <8839:Nov2100:33:3990@kramden.acf.nyu.edu>
Organization: Olekshy Hoover & Associates Ltd., Edmonton, Alberta, Canada.
Lines: 8
In-Reply-To: Message <8839:Nov2100:33:3990@kramden.acf.nyu.edu> dated 21 Nov 90 00:33:39 GMT

If N is bounded, asymptotic notation makes no sense.

If N is bounded, all sorts are O(N), O(1), O(N^N^N), *and* O(logN).

--
Yours etc., Tony Olekshy.       Internet: tony%oha@CS.UAlberta.CA
				  BITNET: tony%oha.uucp@UALTAMTS.BITNET
				    uucp: alberta!oha!tony