Iterative deepening depth-first search: differenze tra le versioni

Versione delle 17:52, 30 mag 2019

Versione delle 10:02, 2 giu 2019

Riga 5:

|struttura dati = [[Grafo]]

|tempo = <math>O(b^d)</math><ref>dove <math>b</math> è il fattore di ramificazione (''branching factor'') e <math>d</math> è la profondità della soluzione più vicina alla radice</ref>

|spazio = <math>O(d)</math><ref name="re1985">{{CiteCita journalpubblicazione|lastcognome=KORF|firstnome=Richard E.|datedata=|yearanno=1985|titletitolo=Depth-first iterative deepening|url=https://cse.sc.edu/~mgv/csce580f09/gradPres/korf_IDAStar_1985.pdf|languagelingua=en|publication-datedatapubblicazione=1985}}</ref>

|completo = Sì

|ottimale = Sì