Algorytmy i struktury danych · Middle · Pytanie 41 z 75
Czym memoizacja różni się od tabulacji?
- 1Memoizacja jest zawsze szybsza, tabulacja zawsze zużywa mniej pamięci
- ✓Poprawna odpowiedź: Memoizacja zapamiętuje wywołania rekurencyjne od góry, tabulacja wypełnia tabelę od dołu
- 3Memoizacja jest dla napisów, tabulacja dla liczb
Wyjaśnienie
Obie liczą każdy podproblem raz. Podejście od góry jest często łatwiejsze do napisania i liczy tylko to, co potrzebne; od dołu unika głębokiej rekurencji i ułatwia optymalizację pamięci, np. trzymanie tylko ostatniego wiersza.