Алгоритмы сортировки для начинающих
Русский
Pemula
Данный тест не только может помочь новичкам понять 4 базовые сортировки данных в программировании, но и позволит профессионалам своего дела проверить свои знания.
Keterangan
Kata kunci
30
Pertanyaan
5 mnt
Per pertanyaan
3:04
Waktu rata-rata
3.0
Skor Kontes
6
Partisipan
https://ru.wikipedia.org/wiki/Сортировка_выбором
https://ru.wikibooks.org/wiki/Реализации_алгоритмов/Сортировка/Выбором#Python
Ответ: O(nlogn) + доп.память O(n).
Объяснение: Доп. память из-за рекурсии.
Это неправильное объяснение. Например, быстрая сортировка (quicksort) тоже рекурсивная, но не требует дополнительной памяти (разве что O(logn) из-за стека вызовов, но не O(n)). Сортировка слиянием требует дополнительно O(n) памяти для слияния двух половин массива