Date: Sat, 26 Jun 2004 01:50:34 -0400
Reply-To: Talbot Michael Katz <topkatz@MSN.COM>
Sender: "SAS(r) Discussion" <SAS-L@LISTSERV.UGA.EDU>
From: Talbot Michael Katz <topkatz@MSN.COM>
Subject: Re: IF conditions and ARRAY subscripts
Thank you, Chang and Paul, for your helpful responses (and a continual
thanks to all of you who take the time to answer my questions). I guess I
won't presume OR condition short-circuiting any more.
Paul, for some reason I couldn't access either of the SAS-L archive links
you provided (I had no problem with the SUGI26 paper), although I was able
to find your SAS-L posting of the Qsort macro from three years ago
(06/29/2001, "Re: Array sort algorithms wanted") by searching the archives
myself. Question -- If the ordinal function sorting algorithm has to do a
sort each time the ordinal function is called, it would be worse than O
(N**2), wouldn't it be at best O(N*N*log(N))?
-- TMK --