zdj4 (2)

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

pamięciowej algorytmów

ostatnią

4. Strategie przydziału pamięci. Czasami ilość dostępnej pamięci nie jest tak ważna jak sposób jej wykorzystania. Do optymalizacji przydziału pamięci stosuje się takie techniki, jak dynamiczny przydział pamięci, rekordy zmiennej długości, odzyskiwanie pamięci i dzielenie pamięci. Poniżej zilustrujemy technikę.

kwadratowej C[1..n,1..n], której jeden następująco:

Jeżeli mamy dwie macierze symetryczne A i B o rozmiarach n x n. przy czym obie mają zera na głównej przekątnej, to możemy przechowywać tylko macierz trójkątną każdej z nich. Możemy zatem pozwolić, aby obie tablice dzieliły przestrzeń macierzy

rogów wyglądałby

Wykład 6 Programowanie komputerów I 23