/Python/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.

Similar codes

2 votes226 views1 answer
Remove a file or dir in linux or mac or ubuntu
Python
1 vote241 views1 answer
Python lock using a file
Python
2 votes227 views2 answers
Django request.data
Python Django
6 votes200 views3 answers
Python timestamp
Python
0 vote219 views4 answers
Insert character in string python
Python
3 votes214 views2 answers
Loop through a dataframe column and modify each value
Python
7 votes219 views3 answers
Pandas empty dataframe with column names
Python
2 votes244 views3 answers
Python beep
Python
0 vote205 views1 answer
Updating file multiple times in pandas
Python
1 vote220 views2 answers
End python print with space
Python