Recuerde que la búsqueda de gráficos de profundización iterativa realiza una búsqueda iterativa en profundidad desde la capa 1 hasta el infinito. Cada vez, aumenta la capa vinculada en 1. Por lo tanto, el tiempo de IDS está relacionado con la capa más grande pasada en la primera exploración completa del árbol.
En árboles anchos y poco profundos, la capa más grande podría estar muy alta; por lo tanto, conlleva un importante coste de tiempo.
La búsqueda de profundización iterativa tiende a funcionar mal en acertijos escasos, con nodos muy separados en el mismo nivel.