2.2.3. Notaciones con varios parámetros.
De la misma forma, podemos extender los conceptos de ?(f) y ?(f), para funciones con varios parámetros.
Las propiedades se siguen cumpliendo ? Demostrarlo.
Ejemplo. T(N) = T(N, a, b) = a·N + b
- El tiempo depende del tamaño del problema N, y del tiempo de inicialización b y de ejecución de un paso a.
- Podemos suponerlos constantes T(N), o variables T(N,a,b).
¿Qué relación hay entre los siguientes órdenes?
O(n+m), O(nm) O(n2), O(n+2m)