2.a:
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Orientación Universidad
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Busca documentos
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Busca tu universidad
Encuentra los documentos específicos para los exámenes de tu universidad
Video Cursos
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Quiz
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pregúntale a la comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
¡Nuestros e-books salva-estudiantes!
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
Análisis del Algoritmo de Ordenamiento por Inversión, Monografías, Ensayos de Programación C
El peor caso del algoritmo de ordenamiento por inversión y calcula el número de movimientos y comparaciones requeridos en este escenario. Además, se detalla la complejidad temporal de este algoritmo.
Tipo: Monografías, Ensayos
2019/2020
1 / 2
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!
Documentos relacionados
Vista previa parcial del texto
¡Descarga Análisis del Algoritmo de Ordenamiento por Inversión y más Monografías, Ensayos en PDF de Programación C solo en Docsity!
2.a:
2.b: El peor caso ocurre cuando todos los elementos están en el orden opuesto respecto al orden objetivo que debe tener el arreglo; es decir: si se desea ordenar en orden ascendente (menor a mayor)., el arreglo antes del ordenamiento se haya en orden descendente (mayor a menor). En otras palabras, el arreglo está en orden inverso. Requiere O(n^2) porque el ciclo externo itera n – 1 veces. El número de movimientos en el ciclo anidado (interno) viene dado por: 3 * n * (n – 1) / 2 Por otro lado son necesarias n * (n – 1) / 2 comparaciones.