Go编程语言中这个循环的计算复杂性是多少?
var a []int for i := 0 ; i < n ; i++ { a = append(a, i) }
并append以线性时间(重新分配内存和每个追加拷贝的一切),或在固定的时间里操作(比如在许多语言方式矢量类是implemnted)?
append
go
go ×1