Что означает «добавить» в golang?

Question

Что такое Big O для

    a := []int32{1,2,3,4,5}
    a = append(a,6)

    fmt.Println(a)

Это O (1) или O (n), если я просто добавляю 1 элемент? а также для

    a := []int32{1,2,3,4,5}
    b := []int32{6,7,8}
    a = append(a,b...)
    
    fmt.Println(a)

Answer 1

Bi gO зависит от используемого алгоритма, а не от языка программирования. Кроме того, Bi gO обсуждается, когда размер ввода достаточно велик (см. Определение Bi gO), поэтому Bi gO для одного элемента не существует.

Добавление в go кажется немного сложным, поэтому, чтобы самостоятельно разобраться во временной сложности, взгляните на это

https://hackernoon.com/golang-slice-and-append-e18498cf924a