✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
What is the worst-case auxiliary space complexity for quick sort when it uses in-place partitioning and selects pivot randomly and without considering any stack tail-recursive optimisation?