Iterativ fördjupningssökning är värre i bredare men grunda lösningsutrymmen.
Kom ihåg att Iterativ fördjupningsgrafsökning utför iterativ djupsökning från lager 1 till oändlighet. Varje gång ökar det det bundna lagret med 1. Därför är tiden för IDS relaterad till det största lagret som passerade vid den första fullständiga utforskningen av trädet.
I breda och grunda träd kunde det största lagret vara mycket högt; därför medför det en betydande tidskostnad.
Iterativ fördjupningssökning tenderar att fungera dåligt på pussel som är glesa, med vitt åtskilda noder på samma nivå.
