小弟最近在看 ukkonen 的O(n) Suffix tree 演算法
大致上看懂建樹的方法了
可是在分析時間複雜度始終看不懂某些地方
最主要的問題是
為什麼canonize()這函數的時間複雜度是O(n)?
實在看不懂作者的解釋 Orz
http://www.cs.helsinki.fi/u/ukkonen/SuffixT1withFigs.pdf
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.22.18.76
※ netsphere:轉錄至看板 Prob_Solve 07/26 20:36