Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Sparse_array> ?p ?o. }
Showing items 1 to 21 of
21
with 100 items per page.
- Sparse_array abstract "In computer science, a sparse array is an array in which most of the elements have the same value (known as the default value—usually 0 or null). The occurrence of zero elements in a large array is inefficient for both computation and storage. An array in which there is a large number of zero elements is referred to as being sparse. In the case of sparse arrays, one can ask for a value from an "empty" array position. If one does this, then for an array of numbers, a value of zero should be returned, and for an array of objects, a value of null should be returned.A naive implementation of an array may allocate space for the entire array, but in the case where there are few non-default values, this implementation is inefficient. Typically the algorithm used instead of an ordinary array is determined by other known features (or statistical features) of the array. For instance, if the sparsity is known in advance or if the elements are arranged according to some function (e.g., the elements occur in blocks).A heap memory allocator in a program might choose to store regions of blank space in a linked list rather than storing all of the allocated regions in, say a bit array.".
- Sparse_array wikiPageExternalLink vector_sparse.htm.
- Sparse_array wikiPageExternalLink citation.cfm?id=1363086&jmp=cit&coll=GUIDE&dl=GUIDE.
- Sparse_array wikiPageID "697257".
- Sparse_array wikiPageRevisionID "595545822".
- Sparse_array hasPhotoCollection Sparse_array.
- Sparse_array subject Category:Arrays.
- Sparse_array type Abstraction100002137.
- Sparse_array type Arrangement107938773.
- Sparse_array type Array107939382.
- Sparse_array type Arrays.
- Sparse_array type Group100031264.
- Sparse_array comment "In computer science, a sparse array is an array in which most of the elements have the same value (known as the default value—usually 0 or null). The occurrence of zero elements in a large array is inefficient for both computation and storage. An array in which there is a large number of zero elements is referred to as being sparse. In the case of sparse arrays, one can ask for a value from an "empty" array position.".
- Sparse_array label "Sparse array".
- Sparse_array label "Разрежённый массив".
- Sparse_array sameAs m.033mn6.
- Sparse_array sameAs Q4388728.
- Sparse_array sameAs Q4388728.
- Sparse_array sameAs Sparse_array.
- Sparse_array wasDerivedFrom Sparse_array?oldid=595545822.
- Sparse_array isPrimaryTopicOf Sparse_array.