No teorema de Cormen 3.1 diz que

Por exemplo, omelhor caso tempo de execução detipo de inserção ébig-omega (n), enquanto quepior caso tempo de execução deTipo de inserção éBig-oh (n ^ 2). O tempo de execução da classificação de inserção, portanto, fica entrebig-omega (n) eBigoh (n ^ 2)

Agora, se olharmos para o Exercício 3.1-6, ele pergunta

Prove que o tempo de execução de um algoritmo éTeta grande (g (n)) se o seupior caso o tempo de execução éGrande-oh (g (n)) e os seusmelhor caso o tempo de execução ébig-omega (g (n))

Eu sou o único que vê uma contradição aqui.Quero dizer, se nos ativermos à questão que tem que ser provada, concluímos que para limites assintoticamente mais rígidos (f (n) = Big-theta (g (n))) precisamos terf (n) = big-omega (g (n)) para o algoritmomelhor caso eGrande-oh (g (n)) na suapior casoMas no caso do tipo Inserçãomelhor caso a complexidade do tempo ébig-omega (n) epior caso a complexidade do tempo éBig-oh (n ^ 2)