Spisu treści:
Definicja - Co oznacza Sparse Array?
Rzadka tablica to tablica danych, w której wiele elementów ma wartość zero. Jest to przeciwieństwo gęstej tablicy, w której większość elementów ma niezerowe wartości lub jest „pełna” liczb. Rzadka tablica może być traktowana inaczej niż tablica gęsta w przetwarzaniu danych cyfrowych.
Techopedia wyjaśnia Sparse Array
Podobnie jak w przypadku innych rodzajów rzadkich zasobów informacyjnych, takich jak na przykład rzadka matryca, rzadka tablica może być skompresowana lub obcięta, aby dopasować ją do określonej przestrzeni pamięci. Zamiast utrzymywać wszystkie rzeczywiste wartości zerowe w zmiennych, tablica może po prostu wskazywać liczbę zerowych wartości w sekwencji lub w inny sposób kompresować pamięć danych tablicy.
W informatyce rzadka tablica jest pod pewnymi względami obsługiwana operacyjnie, tak jak każda inna tablica - tablica jest zbiorem zmiennych, z których każda ma określoną wartość. Tablice są oznakowane w sposób pokazujący ich kolejność - na przykład w notacji we wspólnym języku komputerowym tablica sześciu zmiennych o nazwie A (6) może przechowywać wartości dla A1, A2, A3, A4, A5 i A6. Jeśli więcej niż trzy lub cztery z tych wartości są równe zero, tablica jest określana jako „rzadka”.
