Сложность поиска ключа в словаре

Question

Какова временная сложность этого кода:

 if 'key' in my_dict:
    print(my_dict['key'])

Я просто хочу убедиться, что условие принимает O(1). Это правильно?

Answer 1

Из документов:

Operation Average Case Amortized Worst Case

Get Item  O(1)         O(n)

x in s    O(1)         O(n)  #From sets