The asymptotics of the sort(list) function in Python

Question

You see, the asymptotics of this function are very important to me.

0

алгоритм python-3.x сложность олимпиада асимптотика

Author: Hemlok Soms, 2020-06-01

Source

1 answers

score 1 · Answer 1

Python uses merge sorting.

In the best, average, and worst cases, it works for O(n*log(n)).

1

Author: garbart, 2020-10-11 11:02:03