2.2.1. Definiciones.
Notación o pequeña de f(n): o(f)
Dada una función f: N ? R+, llamamos o pequeña de f al conjunto de todas las funciones de N en R+ que crecen igual que f asintóticamente:
o(f)= { t: N ? R+ / lim t(n)/f(n) = 1}
Esta notación conserva las constantes multiplicativas para el término de mayor orden.
Ejemplo. t(n) = amnm + am-1nm-1 + ... +a1n + a0
¿o(amnm) ? O(amnm)? ¿o(t) ? O(t)?