Sorting: too different times. Why?
n00m at narod.ru
Sun Nov 22 17:23:53 CET 2009
Here "meaningful order" is:
elephant "a[i]" is smarter than elephant "a[j]"
then "i" must be strictly less than "j"
Of course, to the same effect we could sort them simply
by sizes, but then time of sorting would increase by ~
2 times -- due to decreasing of number of equally smart
But here it does not matter -- for my initial question.
I like all above explanations. Especially that by Chris Rebert.
More information about the Python-list