Complejidad

[delapuente]

En su solución a eliminar repetidos, @y4izus indica que ha consultado los siguientes recursos:

• https://wiki.python.org/moin/TimeComplexity
• https://www.ics.uci.edu/~brgallar/week8_2.html

La notación big O es parte del análisis asintótico y establece una función límite superior a la función que estamos analizando a partir de cierto valor del tamaño del programa. En programación, solemos estar interesados en el caso peor, pero un análisis del caso media es, en muchas ocasiones, la medida relevante de una estructura de datos o algoritmo.