Καθορίστε τις μέσες ασυμπτωτικές χρονικές και επιπλέον μνημονικές απαιτήσεις για την ταχεία ταξινόμηση (in-place) κατά την ταξινόμηση ενός slice από n στοιχεία O(n log n) σε χρόνο, O(log n) σε μνήμη στο σωρό O(n log n) σε χρόνο, O(1) σε μνήμη O(n^2) σε χρόνο, O(log n) σε μνήμη στο σωρό O(n log 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) по памяти стека

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