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.