Junior — Middle
Siyahıda elementin indeksə görə axtarış əməliyyatının vaxt mürəkkəbliyi nədir?
sobes.tech Süni İntellekt
AI-dan cavab
Go dilində, slice-ə (kəsimə) indekslə giriş əməliyyatı zaman mürəkkəbliyi O(1) olan, yəni, sabit vaxtda həyata keçirilən bir əməliyyatdır. Bu, Go-da slice-in array-ə işarə edən struktur olması və indekslə girişin birbaşa yaddaş ünvanı vasitəsilə həyata keçirilməsi ilə əlaqədardır.
Nümunə:
package main
import "fmt"
func main() {
s := []int{10, 20, 30, 40}
fmt.Println(s[2]) // 30 göstərəcək
}
Beləliklə, Go-da siyahı (slice) içində indekslə element axtarışı çox səmərəlidir.