2.2.3. Notaciones con varios parámetros.
En general, el tiempo y la memoria consumidos pueden depender de muchos parámetros.
f: Nm ? R+ (f: Nx...m..xN ? R+)
Ej. Memoria en una tabla hash. M(B,n, l, k) = kB+l+n+2kn
Orden de complejidad de f(n1, n2, ..., nm): O(f)
Dada una función f: Nm ? R+, llamamos orden de f al conjunto de todas las funciones de Nm en R+ acotadas superiormente por un múltiplo real positivo de f, para valores de (n1, ..., nm) suficientemente grandes.
O(f)= { t: Nm ? R+ / ? c ? R+, ? n1, n2, .., nm ? N, ? k1 ? n1 ,
? k2 ? n2 ,..,? km ? nm : t(k1, k2, ..., km) ? c·f(k1, k2, ..., km) }