Slice tipli massivdən elementin silinməsi əməliyyatının vaxt mürəkkəbliyini necə müəyyən etmək olar?

Go-da, slice — bu, massivə işarəçi, uzunluq və tutumu olan bir quruluşdur. Slice-dən element silərkən, adətən, bütün sonrakı elementləri bir mövqe sola hərəkət etdirmək lazımdır ki, "dəlik" doldurulsun.

Belə əməliyyatın vaxt mürəkkəbliyi O(n)-dir, burada n, silinən elementdən sonra olan elementlərin sayıdır. Bu, (n - silinən indeks - 1) elementin kopyalanması ilə əlaqədardır.

İndeksə görə elementin silinməsi nümunəsi:

func remove(slice []int, i int) []int {
    return append(slice[:i], slice[i+1:]...)
}