Python sort complexity
Code examples
python sort complexity
nlog2n.
As others have mentioned, the built-in sorting algorithm of Python uses a special version of merge sort, called Timsort, which runs in nlog2n time.
That’s pretty good; we generally can’t get much better than nlog2n (with the exception of sorts which are slightly optimized for certain arrangements of data).
You can read more about how Timsort works (it’s pretty cool!) here:python sort complexity
nlog2n.
As others have mentioned, the built-in sorting algorithm of Python uses a special version of merge sort, called Timsort, which runs in nlog2n time.
That’s pretty good; we generally can’t get much better than nlog2n (with the exception of sorts which are slightly optimized for certain arrangements of data).
You can read more about how Timsort works (it’s pretty cool!) here:Similar pages
Similar pages with examples
In other languages
This page is in other languages
empty row
Русский
..................................................................................................................
Italiano
..................................................................................................................
Polski
..................................................................................................................
Română
..................................................................................................................
한국어
..................................................................................................................
हिन्दी
..................................................................................................................
Français
..................................................................................................................
Türk
..................................................................................................................
Česk
..................................................................................................................
Português
..................................................................................................................
ไทย
..................................................................................................................
中文
..................................................................................................................
Español
..................................................................................................................
Slovenský
..................................................................................................................
Балгарскі
..................................................................................................................
Íslensk
..................................................................................................................
Popular in the category
Popular pages with examples in the category
empty row