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

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

從數(shù)組創(chuàng)建集合的時(shí)間復(fù)雜度是多少?

從數(shù)組創(chuàng)建集合的時(shí)間復(fù)雜度是多少?

慕勒3428872 2023-09-21 18:23:16
我想找到以下代碼的時(shí)間復(fù)雜度。我有一個(gè)具有重復(fù)值的整數(shù)數(shù)組。我從數(shù)組創(chuàng)建了集合以刪除重復(fù)的條目,然后使用擴(kuò)展運(yùn)算符從該集合中初始化新數(shù)組。代碼:let list=[1,1,2,3,4,4]let uniqueNumbers=[...new Set(list)]console.log(uniqueNumbers)
查看完整描述

1 回答

?
大話西游666

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

這里做了兩件事:

  • new Set(list)迭代 的每個(gè)元素list并將其放入 Set 中。這是O(n)

  • [...set]迭代 Set 的每個(gè)元素并將其放入數(shù)組中。O(n)幾乎所有情況都會(huì)如此。

兩個(gè)操作都是O(n),所以總體來(lái)說(shuō),計(jì)算復(fù)雜度是O(n)。


查看完整回答
反對(duì) 回復(fù) 2023-09-21
  • 1 回答
  • 0 關(guān)注
  • 112 瀏覽
慕課專欄
更多

添加回答

舉報(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)