相关疑难解决方法(0)

`追加'复杂性

Go编程语言中这个循环的计算复杂性是多少?

var a []int
for i := 0 ; i < n ; i++ {
  a = append(a, i)
}
Run Code Online (Sandbox Code Playgroud)

append以线性时间(重新分配内存和每个追加拷贝的一切),或在固定的时间里操作(比如在许多语言方式矢量类是implemnted)?

go

10
推荐指数
1
解决办法
2374
查看次数

标签 统计

go ×1