Intuicyjne wyjaśnienie, dlaczego QuickSort n log n?
Czy ktoś jest w stanie udzielić „prostego angielskiego” intuicyjnego, ale formalnego wyjaśnienia, co sprawia, że QuickSort n log n? Z mojego zrozumienia wynika, że musi przejść przez n elementów i robi to n razy ... Nie jestem pewien, jak to ująć w słowa, dlaczego robi to log n razy.