2.2. Notaciones asintóticas. 2.2.1. Definiciones.
El tiempo de ejecución T(n) está dado en base a unas constantes que dependen de factores externos.
Nos interesa un análisis que sea independiente de esos factores.
Notaciones asintóticas: Indican como crece T, para valores suficientemente grandes (asintóticamente) sin considerar constantes.
O(T): Orden de complejidad de T.
?(T): Orden inferior de T, u omega de T.