89376 zdj1 (3)

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

pamięciowej algorytmów

Stosowanie struktur rozproszonych. Macierz

rozrzedzona elementów ma

taka tablica,

której większość

samą wartość (zazwyczaj zero).

Różnorodne tablice, macierze, grafy używane programach są często strukturami rozproszonymi, ich implementacji można używać specjalnych struktur listowych o złożoności pamięciowej 0(m), gdzie m jest liczbą elementów niezerowych.

Wykład 6 Programowanie komputerów I