This HTML5 document contains 19 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/
n17http://www.ics.uci.edu/~eppstein/161/960125.
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n14http://dx.doi.org/10.1016%2Fj.tcs.2005.06.
n12http://es.wikipedia.org/wiki/Algoritmo_de_selección?oldid=129083125&ns=
n15http://people.csail.mit.edu/rivest/pubs/BFPRT73.
dbpedia-eshttp://es.dbpedia.org/resource/
n13http://dx.doi.org/10.1016%2FS0022-0000%2873%29
n16https://metacpan.org/module/Sort::Key::
rdfshttp://www.w3.org/2000/01/rdf-schema#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n7http://dx.doi.org/10.1145%2F360680.
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n4https://metacpan.org/module/Statistics::
Subject Item
dbpedia-es:Algoritmo_de_selección
rdfs:label
Algoritmo de selección
rdfs:comment
En ciencias de la computación, un algoritmo de selección es un algoritmo para encontrar el k-ésimo menor número en una lista o vector; a este número se le llama estadístico de orden k. Este incluye los casos de encontrar el mínimo, máximo, y la mediana. Existen algoritmos de selección O(n) (lineal en el peor caso), y algoritmos sublineales son posibles para datos estructurados; en el caso extremos, O(1) para un vector de elementos ordenados. La selección es un subproblema de otros problemas más complejos, como el y problema del camino más corto. Muchos algoritmos de selección son derivados por generalización de algún algoritmo de ordenación, y recíprocamente algunos algoritmos de ordenación pueden derivarse de repetidas aplicaciones de selección.
dct:subject
category-es:Algoritmos_de_ordenamiento category-es:Algoritmos
foaf:isPrimaryTopicOf
wikipedia-es:Algoritmo_de_selección
dbo:wikiPageID
6547459
dbo:wikiPageRevisionID
129083125
dbo:wikiPageExternalLink
n4:CaseResampling n7:360691 n13:80033-9 n14:032 n15:pdf n16:Top n17:html
dbo:wikiPageLength
14111
prov:wasDerivedFrom
n12:0
dbo:abstract
En ciencias de la computación, un algoritmo de selección es un algoritmo para encontrar el k-ésimo menor número en una lista o vector; a este número se le llama estadístico de orden k. Este incluye los casos de encontrar el mínimo, máximo, y la mediana. Existen algoritmos de selección O(n) (lineal en el peor caso), y algoritmos sublineales son posibles para datos estructurados; en el caso extremos, O(1) para un vector de elementos ordenados. La selección es un subproblema de otros problemas más complejos, como el y problema del camino más corto. Muchos algoritmos de selección son derivados por generalización de algún algoritmo de ordenación, y recíprocamente algunos algoritmos de ordenación pueden derivarse de repetidas aplicaciones de selección. El caso más simple de un algoritmo de selección es encontrar el mínimo (o máximo) elemento por iteración a través de la lista, manteniendo un registro del mínimo (o máximo) en cada paso de la iteración, y puede verse relacionado al selection sort. Por el contrario, el caso más complejo de un algoritmo de selección es encontrar la mediana, y este necesariamente necesita n/2 memoria. De hecho, un algoritmo de selección especializado para la mediana puede ser usado para realizar un algoritmo de selección general, como en . El algoritmo de selección más conocido es , el cual está relacionado al quicksort; como el quicksort, tiene (asintóticamente) rendimiento óptimo en la media de los casos, pero mal rendimiento en el peor caso, no obstante puede ser modificado para dar rendimiento óptimo en el peor caso también.
Subject Item
wikipedia-es:Algoritmo_de_selección
foaf:primaryTopic
dbpedia-es:Algoritmo_de_selección
Subject Item
dbpedia-es:Algoritmo_de_Selección
dbo:wikiPageRedirects
dbpedia-es:Algoritmo_de_selección