Kann die Laufzeit eines Algorithmus mit O und Θ angegeben werden?

Question

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

Answer 1

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.