Cálculo y comparación de complejidad temporal y espacial de polinomios univariables (suma, resta, multiplicación)

Supongamos que todos son almacenamiento vinculado

1. Complejidad del tiempo

Suma y resta: O (m + n)

Multiplicación: Generalmente O(mn)

2. Complejidad del espacio:

Suma y resta: combinar dos polinomios en su lugar es O(1), si es necesario abrir un nuevo espacio, es O ( m + n)

Multiplicación: Generalmente lo peor es O(mn)