Sobes.tech
Junior — Middle

Kāda ir laika sarežģītība elementa meklēšanai sarakstā pēc indeksa?

sobes.tech AI

Atbilde no AI

Go valodā piekļuve elementam no sēkļa (slice) pēc indeksa ir ar laika sarežģītību O(1), tas ir, tiek veikta konstanta laika. Tas ir tāpēc, ka sēklis Go valodā ir struktūra ar norādi uz masīvu, garumu un kapacitāti, un piekļuve elementam pēc indeksa tiek veikta tieši caur atmiņas adresi.

Piemērs:

package main
import "fmt"

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

Tādēļ meklēšana elementam pēc indeksa sarakstā (sēklī) Go valodā ir ļoti efektīva.