A halmaz típusú adatszerkezetben (például Swiftben Set vagy más nyelvekben HashSet) az elem beszúrásának művelete általában amortizált időkomplexitással rendelkezik O(1). Ez a hash-táblák használatával érhető el, ahol az elem a hash alapján egy kosárba kerül.

Azonban a legrosszabb esetben, ha sok hash-ütközés fordul elő, a komplexitás O(n)-re csökkenhet, ahol n a halmazban lévő elemek száma. De a gyakorlatban ilyen esetek ritkák, és a beszúrás hatékonynak tekinthető.

Korábbi Következő