N elementli massiv üçün in-place sürətli sıralama zamanı və əlavə yaddaşın orta kompleksliyini göstərin Vaxt üçün O(n log n), yığın yaddaşı üçün O(log n) Vaxt üçün O(n log n), yaddaş üçün O(1) Vaxt üçün O(n^2), yığın yaddaşı üçün O(log n) Vaxt üçün O(n log n), yaddaş üçün O(n)

Быстрая сортировка (in-place) в среднем работает за время O(n log n). По дополнительной памяти она использует стек вызовов рекурсии, глубина которого в среднем составляет O(log n). Таким образом, средние асимптотики:

• Время: O(n log n)
• Дополнительная память: O(log n) (за счет стека вызовов)

Пример из вариантов:

O(n log n) по времени, O(log n) по памяти стека

Это корректный ответ. Другие варианты либо неверны по времени, либо по памяти.