Tartalomjegyzék:
Meghatározás - Mit jelent a ritka tömb?
A ritka tömb olyan adattömb, amelyben sok elem nulla értéke. Ez ellentétben áll egy sűrű tömbtel, ahol az elemek többsége nullán kívüli értékekkel rendelkezik, vagy számok „tele vannak”. A ritka tömb eltérően kezelhető, mint a sűrű tömb a digitális adatkezelésben.
A Techopedia magyarázza a Sparse Array-t
Mint a többi ritka információs erőforráshoz, például például egy ritka mátrixhoz, a ritka tömb tömöríthető vagy csonkolható egy adott tárolóhely elhelyezéséhez. Ahelyett, hogy az összes tényleges nulla értéket megtartaná a változókban, a tömb egyszerűen a nulla értékek számára mutathat egy sorozatban, vagy egyéb módon tömörítheti a tömb adattárolóját.
A számítástechnikában a ritka tömböt bizonyos szempontból ugyanúgy kezelik, mint bármely más tömböt - egy tömb olyan változók halmaza, amelyek mindegyikének van egy meghatározott értéke. A tömbök olyan módon vannak címkézve, hogy megmutatják a sorrendüket - például a számítógépes nyelv általános megjelölésében egy hat változóból álló tömb A (6) elnevezésű lehet az A1, A2, A3, A4, A5 és A6 értékek számára. Ha ezen értékek közül több mint három vagy négy nulla, akkor a tömbnek szórványosnak kell lennie.
