Vyvine se nějaký takový obrys nákladů, ale bude mít podobný celkový počet uzlů. Při hledání do šířky, jak postupujeme stromem dolů, začneme klesat touto větví a pak se vrátíme zpět, ale v každém místě bude naše hranice mít jen n uzlů spíše než 2 na n uzlů, což je při hledání do hloubky podstatná úspora. Nyní, samozřejmě, pokud udržujeme také záznam o prozkoumané množině, nezískáme přílišnou úsporu. Ovšem bez prozkoumané množiny má vyhledávání do hloubky velkou výhodu z hlediska úspory prostoru.
Sie wird eine Art Kostenkontur abbilden, aber eine ähnliche Anzahl Knotenpunkte enthalten. Doch für die Tiefensuche, wenn wir den Baum entlanggehen, suchen wir erst diesen Ast ab, dann gehen wir wieder hoch und zu jedem Zeitpunkt wird die Grenze n Knoten enthalten, anstatt 2^n Knoten, was eine deutliche Einsparung für die Tiefensuche darstellt. Allerdings für den Fall, dass wir auch das erforschte Gebiet speichern ist der Speichervorteil viel geringer. Aber ohne die erforschte Menge hat die Tiefensuche einen Riesenvorteil in Bezug auf den Speicherplatz.