Timsort: Revision history

8 January 2015

• curprev 10:3210:32, 8 January 2015 en>John of Reading m 15,761 bytes +193 Typo/general fixing, replaced: vice-versa → vice versa (2) using AWB

13 February 2014

• curprev 10:1410:14, 13 February 2014 178.78.227.14 talk 15,568 bytes −5 Corrected space complexity of Smoothsort to O(1)

19 December 2013

• curprev 21:0321:03, 19 December 2013 en>BrotherE 15,573 bytes +15,573 →Performance: Replaced average with worst. Average case can be less than n log n because average depends on input distribution and for certain pathological distributions (for example if at most 1 element is misplaced), there are sorts that do better.

21 August 2012

• curprev 04:1404:14, 21 August 2012 75.136.229.168 talk 16,325 bytes +16,325 →Minrun: clarity, anaphora, idiomatic English