 | Le type list python ne correspond pas au types de donnée abstrait liste étudié dans ce cours. |
Néanmoins il est intéressant de connaitre les complexité des méthodes telles qu'elles existent dans python.
Commencons par la méthode len(), qui dans le type abstrait est considérée comme O(n)
