Məcmuət məlumat strukturu ortasında elementin əlavə edilməsinin vaxt mürəkkəbliyi nədir?

Set (Toplama) məlumatlar quruluşunda adətən "ortada yerləşdirmə" anlayışı yoxdur, çünki toplamalar sıralı deyil və indekslərə malik deyil. Toplama elementinin əlavə olunması adətən amortizasiya olunmuş O(1) vaxtda baş verir, əgər hash cədvəli istifadə olunursa, və ya O(log n), əgər toplama balanslı ağac əsasında həyata keçirilmişdirsə.

Əgər ardıcıllıq vacib olan məlumatlar quruluşunu (məsələn, massiv və ya siyahı) nəzərdən keçiririksə, massivdə ortada yerləşdirmə elementlərin hərəkət etdirilməsini tələb edir və vaxt mürəkkəbliyi O(n) olur. Siyahılarda (məsələn, əlaqəli siyahılar) yerləşdirmə mövqeyin tapılmasından sonra O(1), amma mövqeyin tapılması O(n).

Qısaca, toplama üçün yerləşdirmə O(1) və ya O(log n) olur, həyata keçirilməyə bağlı olaraq, və "orta" anlayışı tətbiq edilmir.