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

Էլեմենտի հեռացման ժամանակային բարդությունը կախված է զանգվածի տեսակից և հեռացման մեթոդից.

• Ստանդարտ զանգվածում (օրինակ, Array Swift-ում) էլեմենտի հեռացումը ըստ ինդեքսի պահանջում է բոլոր հաջորդող էլեմենտների ձախ կողմն անցկացնել, որպեսզի լրացվի «փորոցը»: Սա հանգեցնում է O(n) բարդության, որտեղ n — հեռացվողից հետո գտնվող էլեմենտների քանակը:

• Եթե հեռացվում է վերջին էլեմենտը, գործարքը սովորաբար կատարվում է O(1)-ում, քանի որ անցկացման կարիք չկա:

• Դինամիկ զանգվածների դեպքում (օրինակ, ArrayList Java-ում կամ NSMutableArray Objective-C-ում) իրավիճակը նման է՝ միջից հեռացման դեպքում էլեմենտները պետք է տեղափոխել:

Օրինակ՝

var array = [1, 2, 3, 4, 5]
array.remove(at: 2) // հեռացնում է ինդեքս 2-ի էլեմենտը (համար 3)
// Հեռացման հետո, 4 և 5 էլեմենտները տեղափոխվում են մեկ դիրք ձախ:

Ընդհանուր առմամբ, զանգվածից էլեմենտի հեռացումը — ժամանակային բարդությամբ O(n) գործողություն է։