Complejidad de una solución

Definición

---

La complejidad se puede calcular como

donde es el tipo de la Compuerta y es la cantidad de entradas.

También hay que tener en cuenta que las compuertas físicas tienen un limite de entradas, entonces se tiene que tener en cuenta.