2.2.1. Definiciones.
Orden inferior u omega de f(n): ?(f)
Dada una función f: N ? R+, llamamos omega de f al conjunto de todas las funciones de N en R+ acotadas inferiormente por un múltiplo real positivo de f, para valores de n suficientemente grandes.
?(f)= { t: N ? R+ / ? c ? R+, ? n0 ? N, ? n ? n0: t(n) ? c·f(n) }
La notación omega se usa para establecer cotas inferiores del tiempo de ejecución.
Relación de orden: igual que antes.