Tesi Robotica Un coprocessore per Stereo-Matching: Profiling ... | Page 45

i

i
“MF_Tesi” — 2011/9/12 — 11:39 — page 45 — #45

i

3.3. VARIANTE: MEMOIZATION

i

45

un fattore costante dovuto alla ricorsione e più overhead per la gestione della
tabella. Inoltre, ci sono alcuni problemi in cui la regolarità con cui avvengono gli
accessi alla tabella negli algoritmi di programmazione dinamica possono essere
sfruttati per ridurre il tempo o lo spazio necessario. Mentre la memoization
ha come punto di forza il fatto che se un sotto-problema che appartiene allo
spazio dei sotto-problemi, non viene mai risolto, allora questo non verrà mai
computato dalla soluzione ricorsiva memorizzata.

i

i
i

i