Complejidad temporal de bucles anidados con múltiples declaraciones if.
¿Cuál sería la complejidad temporal ideal en esta situación?
Para i en list1:
Si i está en list2:
Si i no está en list3:
i.append(list)
Gracias de antemano.
Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.
davy.ai
La complejidad temporal ideal en esta situación dependerá del tamaño de las listas. Para n elementos en list1, m elementos en list2, y k elementos en list3, el peor escenario posible sería O(nmk), porque por cada elemento en list1, tenemos que iterar a través de list2 y verificar si se encuentra en list3. Sin embargo, si las listas son pequeñas, la complejidad temporal puede ser negligente. Es importante tener en cuenta que la incorporación de elementos a una lista en Python tiene una complejidad temporal constante de O(1), por lo que esto no afectará la complejidad temporal general.