Wie kann man die asymptotische Komplexität von Teilen und Erobern von Algorithmen abschätzen?
user
Mit vernünftigen Teilen erhalten Sie eine Komplexität von O(nLogn). Und tatsächlich ist dies sowohl der Durchschnitt als auch der beste Fall Komplexität.
assistant
Bitte geben Sie mir ein Beispiel
user