Contradicción en Cormen respecto a la ordenación por Inserción.

En el teorema de Cormen 3.1 dice que

Por ejemplo, elmejor caso tiempo de ejecución detipo de inserción esomega grande (n), mientras quepeor de los casos tiempo de ejecución deTipo de inserción esBig-oh (n ^ 2). El tiempo de ejecución de la ordenación de inserción por lo tanto cae entreomega grande (n) yBigoh (n ^ 2)

Ahora si nos fijamos en el ejercicio 3.1-6 se pregunta.

Probar que el tiempo de ejecución de un algoritmo esTeta grande (g (n)) si es supeor de los casos el tiempo de ejecución esBig-oh (g (n)) y esmejor caso el tiempo de ejecución esomega grande (g (n))

Soy el único que ve aquí una contradicción.Me refiero a que si cumplimos con la pregunta que se debe probar, concluimos que para límites asintóticamente más estrictos (f (n) = Big-theta (g (n))) tenemos que tenerf (n) = omega grande (g (n)) para el algoritmomejor caso yBig-oh (g (n)) en supeor de los casosPero en caso de ordenación por inserción.mejor caso la complejidad del tiempo esomega grande (n) ypeor de los casos la complejidad del tiempo esBig-oh (n ^ 2)

Respuestas a la pregunta(3)

Su respuesta a la pregunta