This HTML5 document contains 22 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/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n13http://es.dbpedia.org/resource/Casos_peor,_mejor,
dbpedia-eshttp://es.dbpedia.org/resource/
n16http://es.wikipedia.org/wiki/Casos_peor,_mejor_y_promedio?oldid=119544635&ns=
rdfshttp://www.w3.org/2000/01/rdf-schema#
n8http://es.wikipedia.org/wiki/Casos_peor,
n12http://es.dbpedia.org/resource/Casos_peor_mejor,
n11http://rdf.freebase.com/ns/m.
n2http://es.dbpedia.org/resource/Casos_peor,
n14http://dbpedia.org/resource/Best,
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
Subject Item
dbpedia-es:Caso_intermedio
dbo:wikiPageRedirects
n2:_mejor_y_promedio
Subject Item
dbpedia-es:Caso_medio
dbo:wikiPageRedirects
n2:_mejor_y_promedio
Subject Item
dbpedia-es:Caso_mejor
dbo:wikiPageRedirects
n2:_mejor_y_promedio
Subject Item
dbpedia-es:Caso_peor
dbo:wikiPageRedirects
n2:_mejor_y_promedio
Subject Item
dbpedia-es:Caso_promedio
dbo:wikiPageRedirects
n2:_mejor_y_promedio
Subject Item
n13:_y_promedio
dbo:wikiPageRedirects
n2:_mejor_y_promedio
Subject Item
n12:_y_promedio
dbo:wikiPageRedirects
n2:_mejor_y_promedio
Subject Item
dbpedia-es:Casos_peor_mejor_y_promedio
dbo:wikiPageRedirects
n2:_mejor_y_promedio
Subject Item
dbpedia-es:Mejor_caso
dbo:wikiPageRedirects
n2:_mejor_y_promedio
Subject Item
dbpedia-es:Peor_caso
dbo:wikiPageRedirects
n2:_mejor_y_promedio
Subject Item
n2:_mejor_y_promedio
rdfs:label
Casos peor, mejor y promedio
rdfs:comment
En análisis de algoritmos, los términos caso peor, caso mejor y caso promedio tienen los siguientes significados: * Caso mejor: se refiere a la situación inicial de los datos que genera una ejecución del algoritmo con una menor complejidad computacional. * Caso peor: se refiere a la situación inicial de los datos que genera una ejecución del algoritmo con una complejidad computacional mayor.​ * Caso promedio: la situación inicial de los datos no sigue ningún patrón preestablecido que aporte ventajas o desventajas. Se puede considerar, por tanto, la situación típica de ejecución del algoritmo.​
owl:sameAs
n11:09gj0
dct:subject
category-es:Análisis_de_algoritmos
foaf:isPrimaryTopicOf
n8:_mejor_y_promedio
dbo:wikiPageID
1313054
dbo:wikiPageRevisionID
119544635
dbo:wikiPageLength
1962
prov:wasDerivedFrom
n16:0
dbo:abstract
En análisis de algoritmos, los términos caso peor, caso mejor y caso promedio tienen los siguientes significados: * Caso mejor: se refiere a la situación inicial de los datos que genera una ejecución del algoritmo con una menor complejidad computacional. * Caso peor: se refiere a la situación inicial de los datos que genera una ejecución del algoritmo con una complejidad computacional mayor.​ * Caso promedio: la situación inicial de los datos no sigue ningún patrón preestablecido que aporte ventajas o desventajas. Se puede considerar, por tanto, la situación típica de ejecución del algoritmo.​ En el caso de los algoritmos de ordenamiento o clasificación, la complejidad computacional está determinada por el número de comparaciones y de asignaciones entre elementos del conjunto que se realiza en una implementación específica del algoritmo. Por ejemplo, en el algoritmo de Inserción directa el caso mejor se presenta cuando el conjunto de elementos a ordenar se encuentra ya ordenado. En ese caso, los valores representativos son los siguientes: donde y son el número mínimo de comparaciones y el número mínimo de movimientos entre elementos del conjunto de datos del algoritmo de Inserción directa.
Subject Item
n8:_mejor_y_promedio
foaf:primaryTopic
n2:_mejor_y_promedio
Subject Item
n14:_worst_and_average_case
owl:sameAs
n2:_mejor_y_promedio