O(n+m)
donde n
es la longitud de la primera lista y m
la longitud de la segunda lista.O(n^2)
) si para un dato necesitamos 2 operaciones, para 2 datos vamos a necesitar 4 operaciones, para 3 datos 9 operaciones y así sucesivamente.O(n*m)
donde n
es la longitud de la primera lista y m
la longitud de la segunda lista.O(n*m)
que es exponencial con O(n+m)
que es lineal.