Зміст:
Визначення - Що означає розріджений масив?
Рідкий масив - це масив даних, у якому багато елементів мають значення нуля. Це на відміну від щільного масиву, де більшість елементів мають ненульові значення або "повні" числа. Рідкий масив може оброблятися інакше, ніж щільний масив в обробці цифрових даних.
Техопедія пояснює розріджений масив
Як і для інших типів розріджених інформаційних ресурсів, таких як, наприклад, розріджена матриця, розріджений масив може бути стиснутий або укорочений для розміщення певного простору зберігання. Замість того, щоб утримувати всі фактичні нульові значення у змінних, масив може просто вказувати на кількість нульових значень у послідовності або іншим чином стискати сховище масиву.
В інформатиці розріджений масив певним чином обробляється оперативно, як і будь-який інший масив - масив - це набір змінних, кожна з яких містить певне значення. Масиви маркуються способами, що показують їх послідовність - наприклад, у загальній комп'ютерній нотації мови масив із шести змінних під назвою A (6) може містити значення для A1, A2, A3, A4, A5 та A6. Якщо більше трьох-чотирьох цих значень дорівнює нулю, масив вважається "розрідженим".
