Kokia yra laiko sudėtingumas įterpti elementą į rinkinį duomenų struktūros viduryje?

Set (Rinkinys) duomenų struktūroje paprastai nėra sąvokos "įterpimo viduryje", nes rinkiniai nėra surūšiuoti ir neturi indeksų. Elemento įterpimas į rinkinį dažniausiai vyksta amortizuotu laiku O(1), jei naudojama maišos lentelė, arba O(log n), jei rinkinys įgyvendintas remiantis subalansuotu medžiu.

Jei nagrinėjame duomenų struktūrą, kurioje svarbus tvarkos išlaikymas (pvz., masyvas ar sąrašas), įterpimas į masyvo vidurį reikalauja elementų perkėlimo ir turi laiko sudėtingumą O(n). Sąrašuose (pvz., sujungtuose sąrašuose) įterpimas į vidurį po pozicijos radimo yra O(1), tačiau paieška pozicijos yra O(n).

Apibendrinant, rinkinys įterpimas yra O(1) arba O(log n), priklausomai nuo įgyvendinimo, o "vidurio" sąvoka nėra taikoma.