Как се определя времевата сложност на операцията по вмъкване на елемент в структура от тип множество?

В структура от данни от тип множество (например, Set в Swift или HashSet в други езици) операцията по добавяне на елемент обикновено има амортизирана времева сложност O(1). Това се постига чрез използване на хеш таблици, където елементът се поставя в кошница според хеша му.

Въпреки това, в най-лошия случай, ако се случи много колизии на хешове, сложността може да се деградира до O(n), където n е броят на елементите в множеството. Но на практика такива случаи са редки и добавянето се счита за ефективно.