Какова сложность сортировки в Go по памяти?

Question

[Роман Сарваров]

Всем привет!
Вычислительная сложность сортировки sort.Slice и sort.SliceStable составляет O(n log n), а какова сложность по памяти в обоих случаях?

Answer 1

[Данила]

sort.Slice использует алгоритм quicksort, сложность по памяти O(log n)
sort.SliceStable использут алгоритм mergesort, сложность которого соответственно O(n)