¿Cuál es el número promedio de comparaciones que son realizadas cuando el ordenamiento por inserción se aplica al arreglo a[1], a[2], a[3], , a[n]?...
¿Cuál es el número promedio de comparaciones que son realizadas cuando el ordenamiento por inserción se aplica al arreglo a[1], a[2], a[3], , a[n]?
El número promedio de comparaciones empleadas para colocar a[k] en posición con respecto a a[1], a[2], , a[k-1] es Ek - Ek-1 = k - 1 para cada entero k >= 2.
El número promedio de comparaciones empleadas para colocar a[k] en posición con respecto a a[1], a[2], , a[k-1] es (k^2 - k) / 2 para cada entero k >= 2.
El número promedio de comparaciones empleadas para ordenar por inserción a a[1], a[2], , a[n] es n^2 - 3n + 4 / 2 para cada entero n >= 1.
El número promedio de comparaciones empleadas para colocar a[k] en posición con respecto a a[1], a[2], , a[k-1] es Ek - Ek-1 = k - 1 para cada entero k >= 2.
El número promedio de comparaciones empleadas para colocar a[k] en posición con respecto a a[1], a[2], , a[k-1] es (k^2 - k) / 2 para cada entero k >= 2.
El número promedio de comparaciones empleadas para ordenar por inserción a a[1], a[2], , a[n] es n^2 - 3n + 4 / 2 para cada entero n >= 1.
Preguntas Generales
💡 1 Respuesta
Ed 
El número promedio de comparaciones empleadas para ordenar por inserción a a[1], a[2], , a[n] es (n^2 - n) / 2 para cada entero n >= 1.
✏️ Responder
Para escribir su respuesta aquí, Ingresar o Crear una cuenta
Otros materiales
Preguntas relacionadas
Materiales relacionados
Compartir