PTT數位生活區 / C_and_CPP (C/C++)

[問題] Suffix tree的時間複雜度?

看板C_and_CPP (C/C++)作者時間16年前 (2009/07/26 20:36), 編輯推噓0(0推 0噓 0→)
留言0則, 0人參與, 最新討論串1/1
小弟最近在看 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
‣ 更多 netsphere 的文章
文章代碼(AID): #1AR4snRW (C_and_CPP)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 netsphere 的文章
文章代碼(AID): #1AR4snRW (C_and_CPP)