This HTML5 document contains 15 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

PrefixNamespace IRI
category-eshttp://es.dbpedia.org/resource/Categoría:
dcthttp://purl.org/dc/terms/
wikipedia-eshttp://es.wikipedia.org/wiki/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n8http://es.wikipedia.org/wiki/Técnica_de_búsqueda_de_Fibonacci?oldid=127171408&ns=
n11http://www.ics.forth.gr/~lourakis/fibsrch/
Subject Item
wikipedia-es:Técnica_de_búsqueda_de_Fibonacci
foaf:primaryTopic
dbpedia-es:Técnica_de_búsqueda_de_Fibonacci
Subject Item
dbpedia-es:Técnica_de_búsqueda_de_Fibonacci
rdfs:label
Técnica de búsqueda de Fibonacci
rdfs:comment
En ciencia de la computación, la técnica de búsqueda de Fibonacci es un método de búsqueda en un usando un que disminuye las ubicaciones posibles con la ayuda de los números de Fibonacci. Comparado con la , Fibonacci busca las ubicaciones cuyas direcciones tienen poca dispersión. Por lo tanto, cuando los elementos se buscan, tiene un acceso a memoria no uniforme (el tiempo necesario para acceder a la ubicación de almacenamiento varía en dependencia de la ubicación previamente accedida), la búsqueda de Fibonacci tiene una ventaja sobre la búsqueda binaria en disminuir ligeramente el tiempo promedio necesario para acceder a la ubicación de almacenamiento. El típico ejemplo de acceso no uniforme al almacenamiento es una cinta magnética, donde el tiempo de acceso a un elemento en particular
dct:subject
category-es:Algoritmos_de_búsqueda category-es:Epónimos_relacionados_con_las_matemáticas
foaf:isPrimaryTopicOf
wikipedia-es:Técnica_de_búsqueda_de_Fibonacci
dbo:wikiPageID
6115817
dbo:wikiPageRevisionID
127171408
dbo:wikiPageExternalLink
n11:
dbo:wikiPageLength
4575
prov:wasDerivedFrom
n8:0
dbo:abstract
En ciencia de la computación, la técnica de búsqueda de Fibonacci es un método de búsqueda en un usando un que disminuye las ubicaciones posibles con la ayuda de los números de Fibonacci. Comparado con la , Fibonacci busca las ubicaciones cuyas direcciones tienen poca dispersión. Por lo tanto, cuando los elementos se buscan, tiene un acceso a memoria no uniforme (el tiempo necesario para acceder a la ubicación de almacenamiento varía en dependencia de la ubicación previamente accedida), la búsqueda de Fibonacci tiene una ventaja sobre la búsqueda binaria en disminuir ligeramente el tiempo promedio necesario para acceder a la ubicación de almacenamiento. El típico ejemplo de acceso no uniforme al almacenamiento es una cinta magnética, donde el tiempo de acceso a un elemento en particular es proporcional a su distancia desde el elemento actual apuntado por el cabezal de la cinta. Note, sin embargo, que grandes arrays no adecuados en la o incluso en RAM pueden ser considerados como ejemplos de acceso no uniforme. La búsqueda de Fibonacci tiene complejidad O(log(x)) (Ver ).La búsqueda de Fibonacci fue concebida por primera vez por (1953) como una búsqueda minimax para el máximo (mínimo) de una función unimodal en un intervalo.
Subject Item
dbpedia-es:Tecnica_de_busqueda_de_fibonacci
dbo:wikiPageRedirects
dbpedia-es:Técnica_de_búsqueda_de_Fibonacci
Subject Item
dbpedia-es:Tecnica_de_busqueda_de_Fibonacci
dbo:wikiPageRedirects
dbpedia-es:Técnica_de_búsqueda_de_Fibonacci
Subject Item
dbpedia-es:Técnica_de_busqueda_de_Fibonacci
dbo:wikiPageRedirects
dbpedia-es:Técnica_de_búsqueda_de_Fibonacci