0 Daumen
40 Aufrufe

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

Gefragt von

1 Antwort

+1 Punkt
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.

Beantwortet von 7,0 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...