Ինչպե՞ս որոշել տվյալների կառուցվածքի միջինում տարր ավելացնելու գործողության ժամանակային բարդությունը, որը ներկայացնում է բառարան։

Էլեմենտի տեղադրումը տվյալների կառուցվածքի մեջ, որը ներկայացնում է բառարան, կախված է բառարանի կոնկրետ իրագործումից: Ստանդարտ բառարաններում (օրինակ, Dictionary Swift-ում կամ NSDictionary Objective-C-ում) տարրերը չունեն կարգավորված ինդեքս, հետևաբար, «տեղադրել միջինում» հասկացությունը ուղղակիորեն կիրառելի չէ:

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

Hash աղյուսակներում (բառարանների հիմքը) տեղադրումը սովորաբար կատարվում է ամորտիզացված O(1) ժամանակում, բայց առանց «միջին» հասկացության:

Եթե տվյալների կառուցվածքը կարգավորված է և իրականացվում որպես զանգված, ապա միջինում տեղադրումը — O(n): Եթե դա hash աղյուսակ է, ապա տեղադրումը — O(1), բայց «միջին» հասկացությունը չի կիրառվում։