Timsort: Revision history

Jump to navigation Jump to search

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

8 January 2015

13 February 2014

19 December 2013

  • curprev 22:0322: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

Retrieved from "https://en.formulasearchengine.com/wiki/Timsort"