Деректер жиынтығының басына элементті енгізудің уақыттық күрделілігі қандай?

Мәліметтер жиынтығының басына элементті енгізудің уақыттық күрделілігі қолданылатын деректер құрылымына байланысты.

• Егер жиынтық байланысты тізім ретінде жүзеге асырылса (мысалы, бір байланысқан тізім), басына енгізу O(1) күрделілікке ие, себебі тек жаңа элементке көрсеткішті өзгерту керек.
• Егер жиынтық массив немесе динамикалық массив ретінде жүзеге асырылса (мысалы, ArrayList), басына енгізу барлық элементтерді жылжыту қажеттілігін тудырады, бұл O(n) күрделілікке әкеледі.
• Стандартты деректер құрылымдарында жиынтықтарда (мысалы, Swift-те HashSet немесе iOS-те Set) "басы" ұғымы жоқ, себебі жиынтық реттелмеген. Элементті енгізу әдетте амортизацияланған O(1) уақытта жүзеге асады.

Сондықтан, егер нақты жиынтық (Set) туралы айтсақ, онда элементті енгізу "басы" ұғымына ие емес және O(1) уақытта орындалады. Егер ол реттелген коллекция болса, онда басына енгізу O(1) немесе O(n) болуы мүмкін, жүзеге асыруға байланысты.