Ist jemand in der Lage, eine intuitive und dennoch formale Erklärung für das zu geben, was QuickSort zu n log n macht? Nach meinem Verständnis muss es n Elemente durchlaufen, und es führt dieses Protokoll n-mal durch ... Ich bin nicht sicher, wie ich es in Worte fassen soll, warum es dieses Protokoll n-mal durchführt.