Satura rādītājs:
Definīcija - ko nozīmē Sparse Array?
Retas masīvs ir datu masīvs, kurā daudzu elementu vērtība ir nulle. Tas ir pretstatā blīvam masīvam, kur lielākajai daļai elementu vērtības nav nulles vai skaitļi ir “pilni”. Digitālā datu apstrāde ar nelielu masīvu var tikt apstrādāta savādāk nekā ar blīvu masīvu.
Techopedia skaidro Sparse Array
Tāpat kā cita veida reti informācijas avotos, piemēram, mazajā matricā, arī mazais masīvs var būt saspiests vai saīsināts, lai ietilptu noteiktā atmiņas telpā. Tā vietā, lai turētu visas faktiskās nulles vērtības mainīgajos, masīvs varētu vienkārši norādīt uz nulles vērtību skaitu secībā vai kā citādi saspiest masīva datu krātuvi.
Datorzinātnē ar nelielu masīvu dažos veidos rīkojas tāpat kā ar jebkuru citu masīvu - masīvs ir mainīgo kopums, katram no kuriem ir noteikta vērtība. Masīvi tiek marķēti tā, lai parādītu to secību - piemēram, parastā datora valodas apzīmējumā sešu mainīgo masīvs ar nosaukumu A (6) var turēt vērtības A1, A2, A3, A4, A5 un A6. Ja vairāk nekā trīs vai četras no šīm vērtībām ir nulle, masīvs tiek uzskatīts par “nelielu”.
