Daniel Gagnon
Reputation: 199
Complexity of searching a key in dictionary
What is the time complexity of this code:
if 'key' in my_dict:
print(my_dict['key'])
I just want to make sure the condition takes O(1). Is it right?
Upvotes: 0
Views: 603
Answers (1)
Ashwini Chaudhary
Reputation: 250891
From docs:
Operation Average Case Amortized Worst Case
Get Item O(1) O(n)
x in s O(1) O(n) #From sets
Upvotes: 3
Related Questions
- What is the time complexity of dict.keys() in Python?
- What is the time complexity of python dict has_key() method
- Is python dict very slow for searching key?
- what is time complexity of python Dictionary.values()?
- Time Complexity of getting value when key is very long
- What is the time complexity of comparing 2 dictionaries in python
- Time Complexity of Python dictionary len() method
- What is the time complexity of searching in Dict if very long strings are used as keys?
- Complexity of iterating over a dictionary in Python
- Is it faster to search in a dictionary than in a list?