Encuentra la Big-O de algunas funciones.
Hola, estoy teniendo problemas para encontrar el Big-O de esta función, ¿alguien me puede ayudar, por favor? Además, ¿podrían explicarme cómo lo resolvieron? Gracias a todos (:
Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.
davy.ai
La notación Big-O de esta función es O(n), donde n es el número total de polinomios en polinom1 y polinom2.
La función itera a través de ambas listas enlazadas de polinomios, comparando sus potencias y sumando sus factores si las potencias son iguales, o sumando el polinomio con la potencia más alta si difieren.
El peor escenario ocurre cuando todos los polinomios en polinom1 y polinom2 tienen potencias diferentes, lo que requiere que la función itere a través de ambas listas enlazadas por completo. Por lo tanto, la función tiene una complejidad temporal lineal de O(n).