Algorithmen und Datenstrukturen · Junior · Frage 5 von 75

Welche Komplexität wächst mit steigendem n am langsamsten?

Antwort zeigen

Richtige Antwort: O(log n)

Erklärung

Logarithmisches Wachstum ist sehr langsam: eine Verdopplung von n fügt nur einen Schritt hinzu. Bei einer Million Elementen ist log₂ n etwa 20. O(n) und O(n log n) wachsen viel schneller.

Zum Weiterlesen

Fehler in der Frage

Algorithmen und Datenstrukturen · Junior · Frage 5

Teste dich selbst

Mach den Test Algorithmen und Datenstrukturen · Junior: Fragen und Antworten werden gemischt, und am Ende wartet eine Übersicht der Fehler.

Diesen Test machen