Кто работает быстрее Tuple или Set по сложности алгоритма

Set работает быстрее для операций поиска (in), добавления (add) и удаления (remove), так как его сложность в среднем O(1) благодаря хешированию. Tuple имеет O(n) для поиска, так как требует линейного прохода.

Однако Tuple быстрее для итерации и доступа по индексу (O(1)), так как это неизменяемая последовательность с фиксированным расположением элементов.

Пример:

my_set = {1, 2, 3, 4, 5}
my_tuple = (1, 2, 3, 4, 5)

# Поиск (быстрее set)
print(3 in my_set)      # O(1)
print(3 in my_tuple)    # O(n)

# Доступ по индексу (быстрее tuple)
print(my_tuple[2])      # O(1)

Выбор зависит от задачи: если нужен частый поиск — set, если быстрый доступ по индексу — tuple.