A busca iterativa de aprofundamento é pior em espaços de solução mais amplos, mas rasos.

Lembre-se de que a pesquisa gráfica de aprofundamento iterativo realiza uma pesquisa iterativa em profundidade da camada 1 ao infinito. A cada vez, aumenta a camada ligada em 1. Portanto, o tempo de IDS está relacionado à maior camada passada na primeira exploração completa da árvore.

Em árvores largas e rasas, a camada maior pode ser muito alta; portanto, incorre em um custo de tempo significativo.

A pesquisa iterativa de aprofundamento tende a ter um desempenho ruim em quebra-cabeças esparsos, com nós amplamente separados no mesmo nível.