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

Словарь быстрее для поиска по ключу (O(1) в среднем), список быстрее для вставки/удаления в конец (O(1)). Для поиска по значению или вставки/удаления в произвольное место список медленнее (O(n)).

# Поиск в словаре
my_dict = {i: i for i in range(100000)}
# Быстро
print(1 in my_dict)

# Поиск в списке
my_list = list(range(100000))
# Медленнее
print(1 in my_list)