megakor
@megakor
Go/PHP developer | ВКонтакте

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

Всем привет!
Вычислительная сложность сортировки sort.Slice и sort.SliceStable составляет O(n log n), а какова сложность по памяти в обоих случаях?
  • Вопрос задан
  • 340 просмотров
Решения вопроса 1
grantur5707
@grantur5707
Full Stack Web Developer
sort.Slice использует алгоритм quicksort, сложность по памяти O(log n)
sort.SliceStable использут алгоритм mergesort, сложность которого соответственно O(n)
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы