Какова пространственная сложность Quicksort?

@craig.emmerich 

Пространственная сложность Quicksort составляет O(log n), где n - количество элементов, сортируемых массива. Это связано с тем, что Quicksort выполняется рекурсивно и требует O(log n) дополнительной памяти для хранения временных переменных и вызовов функций.