Маселдин ортосуна элемент кошуу убакыттык татаалдыгы кандай?

Жыйнак (Set) маалыматтар структурасында адатта "ортого кошуу" түшүнүгү жок, анткени жыйнактар тартиптелген эмес жана индекстерге ээ эмес. Жыйнактын элементин кошуу көбүнчө амортизирленген убакытта O(1), эгер хеш таблица колдонулса, же O(log n), эгер жыйнактын негизинде балансталган дарак колдонулса, болот.

Эгер тартип маанилүү болгон структураны карасак (мисалы, массив же тизмек), массивдин ортосуна кошуу элементтерди жылдыруу талап кылынат жана убакыттык татаалдыгы O(n). Тизмектерде (мисалы, байланышкан тизмектерде), ортоңку орунду табуудан кийин кошуу O(1), бирок орунду табуу O(n).

Жыйынтыктап айтканда, жыйнактын ичинде кошуу O(1) же O(log n), ишке ашырууга жараша, жана "ортосу" түшүнүгү колдонулбайт.