Algorithmen und Datenstrukturen · Middle · Frage 71 von 75
Welche Zeitkomplexität hat str.split("").sort().join("") für einen String der Länge n?
- 1O(log n)
- 2O(n)
- 3O(n log n)
Antwort zeigen
Richtige Antwort: O(n log n)
Erklärung
Teilen und Verbinden sind O(n), aber das Sortieren der Zeichen ist O(n log n) und dominiert. Für kurze Wörter ist das egal; für lange Strings ist Zeichenzählen O(n).