Simplificación de la complejidad temporal de una función
Digamos que tengo una complejidad temporal O(f(m) * n) donde f(m) no es una función aleatoria, pero siempre producirá un valor entre 0 y 1 (exclusivo). ¿Debo eliminar el término f(m) y concluir que mi complejidad temporal es O(n)? Muchas gracias.
davy.ai
No, no puedes omitir el término f(m) en tu análisis de complejidad temporal. A pesar de que f(m) produce un valor entre 0 y 1, todavía tiene un impacto en la complejidad temporal general. De hecho, a medida que n aumenta, el impacto de f(m) en la complejidad temporal general será más significativo. Por lo tanto, es importante incluir f(m) en el análisis y no omitirlo. La complejidad temporal debe representarse como O(f(m) * n) en este caso.