Re: [Tutor] Timsort on short lists

2019-07-02 Thread Mats Wichmann
On 7/2/19 1:48 AM, Jordan Baltes wrote: > I've been researching python's sorting algorithm, Timsort, and know that > it's a hybrid between insertion sort (best case time complexity O(n)) and > merge sort (O(n log(n))), and has an overall time complexity of O(n > log(n)). What I'm trying to figure o

[Tutor] Timsort on short lists

2019-07-02 Thread Jordan Baltes
I've been researching python's sorting algorithm, Timsort, and know that it's a hybrid between insertion sort (best case time complexity O(n)) and merge sort (O(n log(n))), and has an overall time complexity of O(n log(n)). What I'm trying to figure out is, when the list is very short, let's say 2