Go'da dinamik massiv yoki slaydning birinchi elementini o'chirish odatda O(n) vaqt murakkabligiga ega, bu erda n slayddagi elementlar sonidir. Bu shuni anglatadiki, birinchi element o'chirilgandan so'ng, keyingi barcha elementlar chapga bir pozitsiya siljishi kerak, bo'sh joyni to'ldirish uchun.

Misol:

s := []int{1, 2, 3, 4, 5}
s = s[1:] // birinchi elementni o'chirish

Ushbu misolda, slayd siljiydi, ammo elementni haqiqatan ham o'chirish va xotirani bo'shatish uchun, elementlarni qo'lda nusxalash kerak bo'ladi, bu ham O(n) ga teng bo'ladi.

Oldingi Keyingi