Wektory globalne to mache-ładownice do przechowywania danych. Rozrzedzone macierze. Część 3
W poprzednich częściach (1, 2) mówiliśmy o globalnych jako drzewach, w tej części przyjrzymy się globalnym jako rzadkim tablicom. Rzadka tablica to rodzaj tablicy, w której większość wartości ma tę samą wartość. W praktyce często spotyka się tak ogromne rzadkie tablice, że nie ma sensu zajmować pamięci tymi samymi elementami. Dlatego warto zaimplementować rzadkie tablice […]
