[討論] 建構 suffix tree 的速度？
suffix tree 用暴力法建構需要 O(n^2)，
教授上課教了利用 suffix link 的 O(n) 的建置方法，
我實作出來以後發現速度好像沒快多少，
後來在程式碼當中加上了一些程式碼來統計 "比較" 的次數
發現使用了 suffix link 以後也只不過減少了一成左右的比較數
（alphabet = 4, string length = 10000）
也就是說時間變成原來的 0.9 倍，實在沒什麼幫助..
請問是我寫錯，還是 suffix tree 的助益本來就不大？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.129.180
推
03/18 02:34, , 1F
03/18 02:34, 1F
推
03/19 09:34, , 2F
03/19 09:34, 2F
→
03/19 11:26, , 3F
03/19 11:26, 3F
CSSE 近期熱門文章
PTT數位生活區 即時熱門文章
