1. PTT
  2. Grad-ProbAsk

[理工] 106 台聯大電機 資料結構 第五題 字串週

作者: x3767x (x3767x)   2020-12-26 22:15:33
https://i.imgur.com/mUHXvFo.jpg
想請問這題要怎麼樣time complexity才能在O(n)之內完成
我怎麼想都會變成O(n^2)
原本也試過KMP但寫起來怪怪好像不一樣
作者: asd3136396 (新化王陽明)   2020-12-26 22:29:00
請參考prefix function講清楚一點好了pi為prefix functionk會是n-pi[n]
繼續閱讀
[理工] OS-thread的共享與私有組成ff00662299Re: [理工] 108 台大資工 資演 對答案joywilliamjo[理工] 109 交大資工 計系 第5題ChouEita[理工] 107 台大資工 資演 第一題joywilliamjo[理工] 105台大資工演算法shashayou[理工] 線代 台大資工98try66889[理工] 109 台大資工 離散數學 第三題joywilliamjo[理工] 離散 排列組合s42420808[理工] 105 台大資工 資演joywilliamjo[理工] 103清大計系OS process同步opponents

Links booklink

Contact Us: admin [ a t ] ucptt.com