Колика је временска сложеност уметања елемента у средину структуре података скупа?

U strukturi podataka skupova (Set) obično ne postoji pojam "ubacivanja u sredinu", jer skupovi nisu sortirani i nemaju indekse. Ubacivanje elementa u skup obično se dešava u amortizovanom vremenu O(1), ako se koristi hash tabela, ili O(log n), ako je skup implementiran na osnovu uravnoteženog stabla.

Ako razmatramo strukturu podataka gde je redosled važan (npr. niz ili lista), umetanje u sredinu niza zahteva pomeranje elemenata i ima vremensku složenost O(n). U listama (npr. povezane liste), umetanje u sredinu nakon pronalaska pozicije je O(1), ali je pronalazak pozicije O(n).

Ukratko, za skup, umetanje je O(1) ili O(log n), u zavisnosti od implementacije, a pojam "sredina" nije primenjiv.