Casos peor

Casos peor

Casos peor, mejor, y promedio

Referido a los algoritmos de ordenamiento o clasificación, 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:

Cmin = n − 1

Mmin = 2(n − 1)

donde Cmin y Mmin 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.

Obtenido de "Casos peor, mejor, y promedio"

Wikimedia foundation. 2010.

См. также в других словарях:

  • Peor es mejor — Peor es mejor, o estilo Nueva Jersey, es el nombre de una técnica de desarrollo de software, o filosofía de diseño, en la cual la simplicidad en la interfaz y en la implementación es más importante que cualquier otra propiedad del sistema… …   Wikipedia Español

  • Los casos del inspector Yes — Publicación Primera edición Serializado en Mortadelo (1986) Editorial Bruguera …   Wikipedia Español

  • Violación — Representación de un caso de violación, de Martin Van Maele El término violación significa, en lenguaje general, infracción o transgresión , por lo que es común emplearlo como sinónimo de quebrantamiento , sobre todo como parte de términos como… …   Wikipedia Español

  • Algoritmo de ordenamiento — Quicksort en acción sobre una lista de números aleatorios. Las líneas horizontales son valores pivote. En computación y matemáticas un algoritmo de ordenamiento es un algoritmo que pone elementos de una lista o un vector en una secuencia dada por …   Wikipedia Español

  • Crímenes de guerra del Ejército Rojo (Segunda Guerra Mundial) — Saltar a navegación, búsqueda Los crímenes de guerra soviéticos dan una descripción corta sobre delitos serios, que probablemente violan la ley internacional, cometidos por el mando del Ejército Rojo (1918 1946, más tarde Ejército Soviético) y un …   Wikipedia Español

  • Wikipedia:Café (todos) — Atajos WP:CWP:C …   Wikipedia Español

  • Wikipedia:Consultas/Consultas lingüísticas — Atajo WP:CLWP:CL INSTRUCCIONES Por favor lee detenidamente estas instrucciones …   Wikipedia Español

  • Árbol rojo-negro — Un árbol rojo negro es un tipo abstracto de datos, concretamente es un árbol binario de búsqueda equilibrado, una estructura de datos utilizada en informática y ciencias de la computación. La estructura original fue creada por Rudolf Bayer en… …   Wikipedia Español

  • Café (todos) — Wikipedia:Café (todos) Saltar a navegación, búsqueda Atajos WP:C …   Wikipedia Español

  • Hemorragia subaracnoidea — TAC mostrando una hemorragia subaracnoidea (zona blanca en la parte central de la imagen). Clasificación y recursos externos …   Wikipedia Español


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»