49049 zdj0 (4)

Praktyczne metody obniżania złożoności

pamięciowej algorytmów

1 Wielokrotne obliczanie wartości Pamięć potrzebna do przechowywania danego obiektu może zmniejszyć się gwałtownie, jeśli nie zapamiętamy go, a zamiast tego będziemy obliczać jego wartość za każdym razem, gdy będzie ona potrzebna. Tablica liczb pierwszych może

zastąpiona procedurą sprawdzającą, czy jakaś liczba naturalna jest liczbą pierwszą. Czasami, zamiast pamiętać cały obiekt, przechowujemy jedynie program,

który

generuje

wartość startową generatora,

określającą ten konkretny obiekt.

Wvkiad 6 Pi om ,imo\v.unc komputerem I