Интуитивно понятное объяснение, почему QuickSort это n log n?
Кто-нибудь может дать «простой английский»? Интуитивно понятное, но формальное объяснение того, что делает QuickSort n log n? Насколько я понимаю, он должен пройти через n элементов, и он делает этот журнал n раз ... Я не уверен, как выразить это словами, почему он делает этот журнал n раз.