About: Skip list

Una skip list o lista por saltos es una Estructura de datos, basada en Listas enlazadas paralelas con eficiencia comparable a la de un árbol binario (tiempo en orden O(log n) para la mayoría de las operaciones).

Property	Value
dbo:abstract	Una skip list o lista por saltos es una Estructura de datos, basada en Listas enlazadas paralelas con eficiencia comparable a la de un árbol binario (tiempo en orden O(log n) para la mayoría de las operaciones). (es) Una skip list o lista por saltos es una Estructura de datos, basada en Listas enlazadas paralelas con eficiencia comparable a la de un árbol binario (tiempo en orden O(log n) para la mayoría de las operaciones). (es)
dbo:wikiPageID	52162 (xsd:integer)
dbo:wikiPageInterLanguageLink	dbpedia-de:Liste_(Datenstruktur)
dbo:wikiPageLength	3407 (xsd:integer)
dbo:wikiPageRevisionID	120646383 (xsd:integer)
dct:subject	category-es:Introducciones_relacionadas_a_la_ciencia_de_la_computación_de_1989 category-es:Estructura_de_datos
rdfs:comment	Una skip list o lista por saltos es una Estructura de datos, basada en Listas enlazadas paralelas con eficiencia comparable a la de un árbol binario (tiempo en orden O(log n) para la mayoría de las operaciones). (es) Una skip list o lista por saltos es una Estructura de datos, basada en Listas enlazadas paralelas con eficiencia comparable a la de un árbol binario (tiempo en orden O(log n) para la mayoría de las operaciones). (es)
rdfs:label	Skip list (es) Skip list (es)
owl:sameAs	freebase:Skip list
prov:wasDerivedFrom	wikipedia-es:Skip_list?oldid=120646383&ns=0
foaf:isPrimaryTopicOf	wikipedia-es:Skip_list
is owl:sameAs of	dbr:Skip list
is foaf:primaryTopic of	wikipedia-es:Skip_list