Iterativt fordypningssøk er verre i bredere, men grunne løsningsrom.

Husk at iterativt fordypende grafsøk utfører iterativt dybde-først-søk fra lag 1 til uendelig. Hver gang øker det det bundne laget med 1. Derfor er tiden for IDS relatert til det største laget som ble passert på den første fulle utforskningen av treet.

I brede og grunne trær kan det største laget være svært høyt; derfor medfører det en betydelig tidskostnad.

Iterativt fordypningssøk har en tendens til å gi dårlige resultater på oppgaver som er sparsomme, med vidt adskilte noder på samme nivå.