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

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

生成給定字符串的所有唯一子字符串

生成給定字符串的所有唯一子字符串

給定一個(gè)string s,生成一組所有唯一子字符串的最快方法是什么?示例:因?yàn)閟tr = "aba"我們會(huì)得到substrs={"a", "b", "ab", "ba", "aba"}。天真的算法是遍歷整個(gè)字符串,1..n在每次迭代中生成長(zhǎng)度的子字符串,從而產(chǎn)生一個(gè)O(n^2)上限。更好的約束可能嗎?(從技術(shù)上講這是家庭作業(yè),因此也歡迎只使用指針)
查看完整描述

3 回答

?
犯罪嫌疑人X

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

正如其他張貼者所說(shuō)的,給定字符串可能有O(n ^ 2)個(gè)子字符串,因此將它們打印出來(lái)的速度不能比這快。但是,存在可以在線性時(shí)間內(nèi)構(gòu)建的集合的有效表示形式:后綴樹(shù)。


查看完整回答
反對(duì) 回復(fù) 2019-10-26
?
達(dá)令說(shuō)

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

這樣做沒(méi)有比O(n 2)快的方法,因?yàn)橐粋€(gè)字符串中總共有O(n 2)個(gè)子字符串,因此,如果必須全部生成它們,則它們的數(shù)量將是n(n + 1) / 2最壞的情況,因此上下限的為O(n 2) Ω(N 2)。

查看完整回答
反對(duì) 回復(fù) 2019-10-26
  • 3 回答
  • 0 關(guān)注
  • 828 瀏覽
慕課專欄
更多

添加回答

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