Path: utzoo!utgpu!watserv1!watmath!att!att!linac!pacific.mps.ohio-state.edu!zaphod.mps.ohio-state.edu!caen!umich!bushido!dbc
From: dbc@bushido.uucp (Dave Caswell)
Newsgroups: comp.lang.misc
Subject: Re: Lying
Message-ID: <1990Nov18.031807.2808@bushido.uucp>
Date: 18 Nov 90 03:18:07 GMT
References: <6097@lanl.gov> <4298@goanna.cs.rmit.oz.au>
Organization: Bushido Systems of Ann Arbor, Michigan.
Lines: 14

.
.This is not a defence of X.  I'm just pointing out to anyone who
.might have missed it that there _is_ a method described in the
.literature as sorting numbers in time linear in the number of keys.


There isn't anything special about that book; many books have sections
about linear time sorts.  What's scary is that some people don't seem
to know it.  I feel some justification for my practice of discussing
sorting complexity during job interviews.


-- 
David Caswell                             dbc%bushido.uucp@umich.edu