Задание

Почему быстрая сортировка эффективней сортировки слиянием?

  • Потому что сортировка слиянием использует дополнительную память равную объёму сортируемого массива.
  • Потому что быстрая сортировка использует рекурсию.