1.2. Análisis y diseño de algoritmos.
Análisis de algoritmos. Análisis del tiempo de ejecución.
Dado un algoritmo, usaremos las siguientes notaciones:
- t(..): Tiempo de ejecución del algoritmo.
- O(..): Orden de complejidad.
- o(..): O pequeña del tiempo de ejecución.
- ? (..): Cota inferior de complejidad.
- ? (..): Orden exacto de complejidad.