Чӣ гуна муайян кардани мураккабии вақти амалиёти хориҷ кардани унсури аз срез дар Go?

Дар Го, хориҷ кардани ун element аз срез (slice) одатан талаб мекунад, ки ун элемент ҳаракат дода шавад, бинобар ин, мураккабии вақти амалия вобаста ба ҷойгиршавии ун элемент аст:

• Агар ун элемент дар оғози ё миёнаи срез хориҷ карда шавад, ҳамаи ун элементҳои пасон ба як ҷой ҳаракат мекунанд, ки ин O(n) аст, ки дар он n шумораи ун элементҳои пасон аст.

• Агар ун элемент дар охири срез хориҷ карда шавад, ҳаракат кардан лозим нест, ва амалия метавонад наздик ба O(1) бошад.

Масали хориҷ кардани ун элемент дар индекс i:

s = append(s[:i], s[i+1:]...)

Ин ҷо, срези нав сохта мешавад, ки ун элементҳои пеш ва пас аз i нусхабардорӣ мешаванд, ки ин нусхабардорӣ талаб мекунад ва мураккабии хаттӣ дар асоси шумораи ун элементҳои нусхабардорӣ шудааст.