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.