Ինչ է տվյալների կառուցվածքի միջինում տարր ավելացնելու ժամանակային բարդությունը:

Սեթ (Set) տվյալների կառուցվածքում սովորաբար չկա «միջինտեղում ավելացման» հասկացողություն, քանի որ սեթերը կարգավորված չեն և չունեն ինդեքսներ: Էլեմենտի ավելացումը սեթում սովորաբար կատարվում է ամորտիզացված ժամանակում O(1), եթե օգտագործվում է հեշ-թաբլո, կամ O(log n), եթե սեթը իրականացված է բալանսավորված ծառի վրա:

Եթե դիտարկենք տվյալների կառուցվածք, որտեղ կարևոր է կարգը (օրինակ, զանգված կամ ցանկ), ապա զանգվածի մեջ միջինտեղում ավելացումը պահանջում է տարրերի տեղափոխում և ունի ժամանակային բարդություն O(n): Ցանցներում (օրինակ, կապակցված ցանկերում), միջինտեղում ավելացումը, որոնումից հետո, կազմում է O(1), բայց դիրքի որոնումը — O(n):

Ընդհանուր առմամբ, սեթում ավելացումը — O(1) կամ O(log n), կախված իրականացմանից, իսկ «միջին» հասկացողությունը չի կիրառվում։