go - Golang中“append”的最大O是什么？

大O有什么用

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

    fmt.Println(a)

如果我仅追加1个项目，它是O(1)还是O(n)？
并且也

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

    fmt.Println(a)

最佳答案

BigO取决于所使用的算法，而不取决于编程语言
另外，在输入大小足够大的情况下讨论BigO(请参阅BigO的定义)
因此，一个元素的BigO不存在。
追加go似乎有点复杂，所以要自己弄复杂的时间，看看这个
https://hackernoon.com/golang-slice-and-append-e18498cf924a