Немножко о реализации set в Python

[arheops]

А теперь внимание, вопрос. Почему все ньюгрейды считают, что операция добавления в хеш - О(1).

[Alpensin]

Не знаю кто такие ньюгрейды, но выделяют обычный O(1) и худший случай O(N).

[DuhovichSasha]

Нашли проблему. элементы различны? Да. Отсортирован? Да. запомните это и работайте дальше.

[sci_nov]

Возможно малость целого определяется разрядностью базовых регистров процессора? На современных системах это 64 бита.

[mamaruka]

Да, это так (дошла до этой темы), но как будет время, думаю немного покопаться в этом. Вообще интересно представление отрицательного числа (очень интересная идея, как это придумали) :)))

[AlexLazo]

Непонятно, зачем вам это.Но очень интересно.

А вы не пробовали добавлять элементы во множество уже после того, как оно создано? Или объединять множества? Как они в таком случае будут отсортированы? В другом порядке?

[mamaruka]

Пока что вообще не нужно :))) Просто замечена такая особенность, оно ж не просто так. Здоровое любопытство -- это ж здорово? Не? :)

Очень интересные идеи вы мне подали! На следующей неделе у меня каникулы, буду проводить опыты!