第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問(wèn)題,去搜搜看,總會(huì)有你想問(wèn)的

`追加`復(fù)雜性

`追加`復(fù)雜性

Go
慕碼人8056858 2021-06-02 21:39:14
這個(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)?
查看完整描述

2 回答

?
阿波羅的戰(zhàn)車(chē)

TA貢獻(xiàn)1862條經(jīng)驗(yàn) 獲得超6個(gè)贊

它不會(huì)在每個(gè)附加上重新分配,并且在文檔中非常明確地說(shuō)明:

如果 s 的容量不足以容納附加值,則 append 分配一個(gè)新的、足夠大的切片,以適合現(xiàn)有切片元素和附加值。因此,返回的切片可能引用不同的底層數(shù)組。

因此,攤銷(xiāo)的常數(shù)時(shí)間是所詢問(wèn)的復(fù)雜性。


查看完整回答
反對(duì) 回復(fù) 2021-06-07
  • 2 回答
  • 0 關(guān)注
  • 238 瀏覽
慕課專(zhuān)欄
更多

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購(gòu)課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)