這個(gè)循環(huán)在 Go 編程語(yǔ)言中的計(jì)算復(fù)雜度是多少?var a []intfor i := 0 ; i < n ; i++ { a = append(a, i)}并append以線性時(shí)間(重新分配內(nèi)存和每個(gè)追加拷貝的一切),或在固定的時(shí)間里操作(比如在許多語(yǔ)言方式矢量類(lèi)是implemnted)?
`追加`復(fù)雜性
慕碼人8056858
2021-06-02 21:39:14