3 ms·
An array with holes is still dense. An array becomes sparse when the datastructure doesn't try to manage things linearly, *not* when there's a placeholder "not
by JohnHaugeland 5y ago
An array with holes is still dense.
An array becomes sparse when the datastructure doesn't try to manage things linearly, *not* when there's a placeholder "nothing" value stored in it.