Iterativ uddybende søgning er værre i bredere, men lavvandede løsningsrum.

Husk, at iterativ uddybende grafsøgning udfører iterativ dybde-først-søgning fra lag 1 til uendelig. Hver gang øges det bundne lag med 1. Derfor er tiden for IDS relateret til det største lag, der er passeret ved den første fulde udforskning af træet.

I brede og lavvandede træer kunne det største lag være meget højt; derfor medfører det en betydelig tidsomkostning.

Iterativ uddybende søgning har en tendens til at fungere dårligt på gåder, der er sparsomme, med vidt adskilte noder på samme niveau.