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

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

找到滿足特定屬性的元素對

找到滿足特定屬性的元素對

開滿天機(jī) 2023-08-15 16:35:18
如果給定輸入 [s1, ..., sn],并且還給定屬性 P,則程序應(yīng)輸出滿足該 P 的連續(xù)對。例如,如果 P 是該對中兩個(gè)元素的總和應(yīng)小于 20,則輸入[1,10,29,17]應(yīng)輸出,[(1,10)]因?yàn)樗菨M足此 P 的唯一連續(xù)對。為了簡單起見,我們假設(shè)檢查屬性 P 是常數(shù)時(shí)間。一個(gè)簡單的解決方案是循環(huán)遍歷列表,使其復(fù)雜度為 O(n)。例如在Python中def f(ls, P: callable):    r = []    for i in range(len(ls)-1):        if P(ls[i], ls[i+1]):            r.append((ls[i], ls[i+1]))    return rassert f([1,10,29,17], lambda x, y: x+y<=20) == [(1,10)]assert f([1,10,29,17], lambda x, y: x < y) == [(1,10),(10,29)] # checking if first is smaller than the second 但我想知道是否有一些方法可以加快這個(gè)過程。謝謝你!
查看完整描述

1 回答

?
陪伴而非守候

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

不是,沒有。由于您已將序列和屬性保留為抽象實(shí)體,因此我們沒有可以利用的固有信息來避免基本要求:我們必須檢查列表中的每個(gè)元素。這使得O(N)成為理論最小值。



查看完整回答
反對 回復(fù) 2023-08-15
  • 1 回答
  • 0 關(guān)注
  • 153 瀏覽
慕課專欄
更多

添加回答

舉報(bào)

0/150
提交
取消
微信客服

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

幫助反饋 APP下載

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

公眾號

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