排序函数的时间复杂度

Question

In python we use the sort function (example if we have a list-a then we use a.sort() to sort that list). But how to know that the sort function uses which type of sort (bubble,selection,insertion,etc).

Answer 1

Well, the .sort python function uses the Timsort algotithm. You can learn more in this post --> About Python's built in sort() method