Sobes.tech
Junior — Middle

Ro'yxatda elementni indeks bo'yicha qidirish operatsiyasining vaqt murakkabligi qanday?

sobes.tech AI

AIdan javob

Go tilida, indeks bo‘yicha slice (yoki ro‘yxat) elementiga kirish operatsiyasining vaqt murakkabligi O(1), ya'ni, u doimiy vaqtda amalga oshiriladi. Bu, Go'da slice arrayga ishora qiluvchi strukturani ifodalashidan va indeks bo‘yicha kirish to‘g‘ridan-to‘g‘ri xotira manzilidan amalga oshirilishidan kelib chiqadi.

Misol:

package main
import "fmt"

func main() {
    s := []int{10, 20, 30, 40}
    fmt.Println(s[2]) // 30 ni chiqaradi
}

Shu sababli, Go'da ro‘yxat (slice) ichidagi elementni indeks bo‘yicha qidirish juda samarali.