Estoy aprendiendo sobre el análisis de algoritmos. Entiendo el concepto de tiempo de ejecución del caso pe de un algoritmo.

Sin embargo, ¿cuáles son los límites superior e inferior en el peor tiempo de ejecución de un algoritmo?

¿Qué puede ser un ejemplo donde unupperbound para el peor de los casos, el tiempo de ejecución de un algoritmo es diferente dellímite inferio para el peor caso de tiempo de ejecución del mismo algoritmo?