代码之家 › 专栏 › 技术社区 › Vinicius Braz Pinto

理解Ukkonen的后缀树算法[重复]

suffix-tree complexity-theory algorithm

27

Vinicius Braz Pinto · 技术社区 · 17 年前

我正在使用Ukkonen的算法来构建后缀树,但我不理解作者对其线性时间复杂性的部分解释。

我已经学习了算法并对其进行了编码,但是我使用的作为主要信息来源的论文(链接的bellow)在某些方面有点混乱,所以我不太清楚为什么算法是线性的。

1 回复 | 直到 17 年前

1

14

Jouni K. Seppänen 7 年前