0 Daumen
364 Aufrufe

Kann zum Beispiel die Laufzeit von der Tiefensuche so O(|V| + |E|) oder so Θ(|V|+|E|) angegeben werden?

Avatar von

1 Antwort

+1 Daumen
Kann zum Beispiel die Laufzeit von der Tiefensuche so O(|V| + |E|) oder so Θ(|V|+|E|) angegeben werden?

Mit der Tiefensuche beträgt die Laufzeit \(\mathcal{O}(|V|+|E|)\). Du kannst aber auch \(\Theta(|V|+|E|)\) schreiben.

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community