On Fri, 11 Jan 2008 12:08:51 EST, Ed Finnell <[EMAIL PROTECTED]> wrote:
>... >> good test for CS students. I picture a blank stare on the student's >> faces, but I would love to be shown wrong. >... > >>> >Usually what we'd do is get Knuth's book and translate from MIX to whatever >was required. Radix sort is 45 lines on pg 126? >... I wasn't really talking about the ability to write the sort. I was thinking about the analysis that points to radix partitioning being a solution - analysis of the data structure as something to consider at all. Pat O'Keefe ---------------------------------------------------------------------- For IBM-MAIN subscribe / signoff / archive access instructions, send email to [EMAIL PROTECTED] with the message: GET IBM-MAIN INFO Search the archives at http://bama.ua.edu/archives/ibm-main.html
