The Turing Omnibus August 26, 2003 Quicksort and different views on complexity by Dominik Brettnacher