Bedenk dat iteratief verdiepend zoeken in grafieken een iteratieve diepte-eerst zoekopdracht uitvoert van laag 1 tot oneindig. Elke keer wordt de gebonden laag met 1 vergroot. Daarom is de tijd van IDS gerelateerd aan de grootste laag die is gepasseerd bij de eerste volledige verkenning van de boom.

Bij brede en ondiepe bomen kan de grootste laag erg hoog zijn; daarom brengt het aanzienlijke tijdskosten met zich mee.

Iteratief verdiepend zoeken heeft de neiging slecht te presteren bij puzzels die schaars zijn, met ver uit elkaar liggende knooppunten op hetzelfde niveau.