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

Տվյալների հավաքածուի սկզբին տարր ավելացնելու ժամանակային բարդությունը կախված է տվյալների կառուցվածքից, որը օգտագործվում է հավաքածուն պահելու համար:

• Եթե հավաքածուն իրականացված է որպես կապված ցանկ (օրինակ, պարզ կապված ցանկ), սկզբին ավելացումը կլինի O(1) բարդությամբ, քանի որ բավարար է փոխել հղումը նոր տարրին:
• Եթե հավաքածուն իրականացված է որպես զանգված կամ դինամիկ զանգված (օրինակ, ArrayList), սկզբին ավելացումը պահանջում է բոլոր տարրերի տեղափոխում, ինչը տալիս է O(n) բարդություն:
• Ստանդարտ տվյալների կառուցվածքներում հավաքածուների (օրինակ, HashSet in Swift կամ Set in iOS) չկա "սկիզբ" հասկացություն, քանի որ հավաքածուն անտարբեր է կարգի նկատմամբ: Տարր ավելացումը սովորաբար կատարվում է ամորտիզացված O(1) ժամանակ:

Այսպիսով, եթե խոսքը հենց հավաքածուի (Set) մասին է, ապա տարր ավելացնելը չունի "սկիզբ" հասկացություն և կատարվում է O(1) ժամանակ: Եթե դա կարգավորված հավաքածու է, ապա սկզբին ավելացումը կարող է լինել O(1) կամ O(n), կախված իրականացմանից։