[Python-Dev] Complexity documentation request

Duncan Booth duncan.booth at suttoncourtenay.org.uk
Thu Mar 13 10:57:53 CET 2008

Dimitrios Apostolou <jimis at gmx.net> wrote:

> On another note which sorting algorithm is python using? Perhaps we can 
> add this as a footnote. I always thought it was quicksort, with a worst 
> case of O(n^2).

See http://svn.python.org/projects/python/trunk/Objects/listsort.txt

More information about the Python-Dev mailing list