sparse array, array esparso

Um array (arranjo de elementos) no qual vários itens são idênticos, geralmente iguais a zero. Não é possível definir exatamente quando um array é esparso, mas consegue-se determinar com clareza que, a partir de um certo ponto, quando cerca de um terço do array contém elementos idênticos, é conveniente redefinir o array. Ver também array.