Answers for "python list index time complexity"

python list index time complexity

lst = ["Alice","Bob","Duckie","Toucan"]
lst.index("Toucan")
3
The index function returns where the value given is in the string. 
The time complexity is O(n), as the worst case scenario requires iterating 
over n elements to find the desired result.