Aká je časová zložitosť operácie vloženia prvku do stredu dátovej štruktúry množina?

У структури података скупова (Set) обично не постоји појам "убацивање у средину", јер скупови нису сортирани и немају индексе. Убацивање елемента у скуп обично се дешава у амортизованом времену O(1), ако се користи хеш табела, или O(log n), ако је скуп реализован на основу балансираног стабла.

Ако разматрамо структуру података где је редослед важан (нпр. низ или листа), уметање у средину низа захтева померање елемената и има временску сложеност O(n). У листама (нпр. повезане листе), уметање у средину након проналаска позиције је O(1), али је проналажење позиције O(n).

Укратко, за скуп, уметање је O(1) или O(log n), у зависности од имплементације, а појам "средина" није применљив.