Effiziente Verarbeitung und Analyse von Inhalten zur Gewinnung von Erkenntnissen: Ein Vergleich von BFS und DFS bei zufälligen Zielen in geordneten Bäumen

Es gibt einen eindeutigen Schwellenwert λ ≈ 0,789004, so dass BFS asymptotisch schneller als DFS ist, wenn die Zielknoten auf einer Ebene mit Nummer ℓ≤λ√n liegen, ansonsten ist DFS asymptotisch schneller.