PUERTA | PUERTA-CS-2003 | Pregunta 22

La implementación habitual Θ(n ² ) de Ordenación por inserción para ordenar una array utiliza la búsqueda lineal para identificar la posición en la que se insertará un elemento en la parte ya ordenada de la array. Si, en cambio, usamos la búsqueda binaria para identificar la posición, el tiempo de ejecución del peor de los casos será

1)
2)
3)
convertirse en Θ(n log n)
4) convertirse en Θ(n)
(A) permanecer Θ(n ² )
(B) convertirse en Θ(n (log n) ² )
(C) convertirse en Θ(n log n)
(D) se convierte en Θ(n)

Respuesta: (A)
Explicación: consulte la pregunta 1 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-6/

Consulte también la prueba de clasificación de inserción binaria

de esta pregunta