As figuras a seguir mostram um esquema de armazenamento
possível para uma matriz esparsa usando arrays
Nesse esquema, a alocação dos arrays das linhas é adiada até o
momento em que ao menos um elemento na linha é diferente de
zero. Considere a utilização desta estrutura de dados em um
contexto de matrizes esparsas de grandes dimensões, com um
grande número de elementos nulos, um grande número de linhas
contendo somente zeros e um grande número de acessos
(leituras) a posições aleatórias da matriz.
As afirmativas a seguir dizem respeito ao espaço de
armazenamento necessário para armazenar a matriz e/ou o
tempo de acesso aos seus elementos, comparados ao esquema
tradicional de armazenamento de matrizes. Assinale a alternativa
correta.