Что быстрее: список или словарь

Словарь (dict) в среднем работает быстрее списка (list) для операций поиска, вставки и удаления элементов, так как использует хеш-таблицы (O(1) в среднем случае). Список требует O(n) для поиска элемента, но быстрее для итерации по элементам подряд.

Пример поиска:

# Словарь (быстрее)
d = {'a': 1, 'b': 2}
print(d.get('a'))  # O(1)

# Список (медленнее)
lst = ['a', 'b']
print('a' in lst)  # O(n)

Однако, если нужен упорядоченный перебор элементов или частые операции с началом/концом последовательности, список может быть предпочтительнее. Выбор зависит от конкретной задачи.