Почему операции с множествами в Python имеют такую высокую временную сложность?

Операции с множествами в Python имеют высокую временную сложность (O(1)) из-за того, что множествам не требуется хранить информацию о порядке элементов. uproger.com

В отличие от аналогичных операций со списками и кортежами, для операций со множествами характерна константная временная сложность. uproger.com habr.com Это означает, что по мере роста размеров множества скорость проверки наличия или отсутствия в нём неких элементов не будет страдать. habr.com

Однако есть исключения: например, при высокой нагрузке хэш-таблицы могут возникать коллизии, и тогда операции будут выполняться со сложностью O(n). stackoverflow.com