zdj5 (2)

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

pamięciowej algorytmów

0	B[l,2]	B[l,3]	B[l,4]
ARII	0	B[2,3]_	B[2,4]
A[3,l]	A [3,2]	0	B[3,4]
A[4,1J	A[4,2]	A [4,3]	0

Wówczas do elementu A[iJ] odwołujemy się za pomocą

C[max(i.j).min(i.j)]

analogicznie dla B, przestawiwszy jedynie min i max.

Wykład 6 Programowanie komputerów I