Поиск в хеш-таблице
Доступ к значению по ключу через хеш-функцию.
Сигнатура
среднее O(1)Поиск в хеш-таблице вычисляет хеш ключа и переходит к нужной ячейке напрямую, минуя перебор. В среднем это самый быстрый способ проверить наличие элемента или получить значение по ключу.
Сложность: в среднем O(1), в худшем случае O(n) при множестве коллизий или плохой хеш-функции. Память: O(n). Требует хешируемых ключей.
prices = {"apple": 50, "pear": 70}
# поиск по ключу O(1) в среднем
print(prices.get("apple")) # 50
print("banana" in prices) # False
print(prices.get("x", 0)) # 0 — значение по умолчанию