Ricordiamo che la ricerca iterativa del grafico di approfondimento esegue la ricerca iterativa in profondità dal livello 1 all'infinito. Ogni volta aumenta lo strato associato di 1. Pertanto, il tempo di IDS è correlato allo strato più grande passato durante la prima esplorazione completa dell'albero.
Negli alberi larghi e poco profondi, lo strato più grande potrebbe essere molto alto; pertanto, comporta un notevole dispendio di tempo.
La ricerca iterativa di approfondimento tende a dare scarsi risultati su enigmi sparsi, con nodi ampiamente separati allo stesso livello.
software © www.354353.com