Чӣ гуна душворӣ дар хориҷ кардани унсури аз оғози массиви динамикӣ (slice) вуҷуд дорад؟

Буридани унсури аз оғози массиви динамикӣ (slice) дар Go бо зарурати кӯчонидани ҳамаи унсурҳои пасқадам як ҷой ба чап алоқаманд аст. Ин ба он вобаста аст, ки slice як блоки пайвастаи хотира аст, ва барои "буридани" аввалин унсур, бояд ҳамаи унсурҳои дигар кӯчонида шаванд, то ҷойи холиро пур кунанд.

Аз ин сабаб, амалиёти буридан аз оғози slice дорои мураккабии вақти O(n) мебошад, ки дар он n шумораи унсурҳои дар slice ҳастанд. Дар ҳаҷмҳои калонтарини маълумот, ин метавонад ба хароҷоти назаррас дар вақт ва хотира оварда расонад.

Масалан:

s := []int{1, 2, 3, 4, 5}
// Буридани аввалин унсур
s = s[1:] // Қисми зуд, аммо массиви кӯҳна ҳанӯз ҳам аввалин унсурро дар хотира нигоҳ медорад

// Барои озод кардани пурра хотираи аввалин унсур, бояд нусхабардорӣ кард:
copy(s, s[1:])
s = s[:len(s)-1]

Бинобар ин, мураккабии буридан аз оғози slice бо зарурати кӯчонидани унсурҳо ва идоракунии хотира алоқаманд аст.