ee163ahp@sdccs7.UUCP (06/14/84)
The worst case time complexity for quicksort is O(n2), only when the during the nth call to your partition routine, the partition element is the nth element. (honest, look it up in Horowitz and Sahni). This happens very rarely, if you pick the right partition element. Please send flames if I am wrong. I will never read them, because this account closes soon.