0 Daumen
65 Aufrufe

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

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.

von 9,4 k  –  ❤ Bedanken per Paypal

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

+1 Punkt
0 Antworten
0 Daumen
1 Antwort
0 Daumen
1 Antwort

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...