Complexité de list.index(x) en Python

Question

Je fais allusion à ceci : http://docs.python.org/tutorial/datastructures.html

Quel serait le temps d’exécution de la `` fonction en termes de notation big O ?

Answer 1

Utilisez le code suivant pour vérifier la synchronisation. Sa complexité est O(n).

Answer 2

La documentation fournie ci-dessus ne couvrait pas list.index()

d’après ce que je comprends, list.index est une opération O(1). Voici un lien si vous voulez en savoir plus. https://www.ics.uci.edu/~pattis/ICS-33/lectures/complexitypython.txt