I'm referring to this: http://docs.python.org/tutorial/datastructures.html
What would be the running time of list.index(x) function in terms of big O notation?
list.index(x)