About: Persistent array

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Computer science data structure

Property Value
dbo:description
  • computer science data structure (en)
dbo:wikiPageWikiLink
dbp:mathStatement
  • Consider a partially persistent array with elements and modifications, where is a constant fulfilling . Assuming the space complexity of the array is for a constant , the lower bound on the lookup complexity in this partially persistent array is . (en)
dbp:name
  • Theorem (en)
dbp:wikiPageUsesTemplate
dct:subject
rdfs:label
  • Persistent array (en)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International