Go-da dilimdən elementin silinməsinin vaxt mürəkkəbliyini necə müəyyən etmək olar?

Go dilində, bir dilimdən (slice) element çıxarmaq adətən elementlərin hərəkət etdirilməsini tələb edir, buna görə əməliyyatın vaxt mürəkkəbliyi çıxarılacaq elementin mövqeyindən asılıdır:

• Əgər element başlanğıcda və ya ortada çıxarılırsa, bütün sonrakı elementlər sola doğru hərəkət etdirilir, bu O(n)-lik əməliyyatdır, burada n çıxarılacaq elementdən sonra olan elementlərin sayıdır.

• Əgər element sonunda çıxarılırsa, hərəkət etdirməyə ehtiyac yoxdur və əməliyyat O(1)-ə yaxın ola bilər.

İndeks i-dəki elementin çıxarılması nümunəsi:

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

Burada yeni bir dilim yaradılır, ona i-dən əvvəlki və sonrakı elementlər köçürülür, bu elementlərin köçürülməsini tələb edir və köçürülən elementlərin sayına görə xətti mürəkkəbliyi göstərir.