Kde je iteratívne hĺbkové vyhľadávanie horšie ako hĺbkové vyhľadávanie?

Iteratívne prehlbovanie je horšie v širších, ale plytkých priestoroch riešenia.

Pripomeňme, že Iteratívne prehlbovanie grafu vykonáva iteratívne hĺbkové vyhľadávanie od vrstvy 1 do nekonečna. Zakaždým zvyšuje viazanú vrstvu o 1. Preto čas IDS súvisí s najväčšou vrstvou odovzdanou pri prvom úplnom prieskume stromu.

Na širokých a plytkých stromoch môže byť najväčšia vrstva veľmi vysoká; preto to spôsobuje značné časové náklady.

Iteratívne prehlbujúce sa vyhľadávanie má tendenciu fungovať zle na hádankách, ktoré sú zriedkavé, so široko oddelenými uzlami na rovnakej úrovni.

• Predchádzajúca strana: Čo sa stane s vrstvou dátového spojenia počas procesu zapuzdrenia? 
• Ďalšia strana: Ako sa merajú prenosové rýchlosti?