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

Ժամանակային բարդությունը զանգվածում ըստ ինդեքսի տարր ստանալու համար է O(1), այսինքն՝ հաստատուն:

Սա կապված է այն բանի հետ, որ հիշողության մեջ զանգվածները պահվում են որպես հաջորդական բլոկ, և ինդեքսով մուտքը կատարվում է ուղղակի հաշվարկով՝ հասցեի հաշվարկով՝ զանգվածի հիմնական հասցեից ավելացվում է տեղափոխում, որը կախված է տարրի չափից և ինդեքսից:

Օրինակ, Swift կամ Objective-C-ում զանգվածները իրականացված են այնպես, որ ինդեքսով մուտքը կատարվում է անմիջապես, առանց տարրերի անցնելու։