suffixTree 问题 - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - suffixTree 问题

相关主题
● Amazon电话面试
● 关于遍历二叉树的复杂度
● 想到一道老题
● Cracking Coding Interview 4.8 求问
● fibonacci 复杂度这么简单推一下对不对？
● 已知sum 在unsorted set中找两个数线性复杂度
● FB面试题一道的follow up
● 发几个狗家onsite题
● MS onsite 经历
● 微软面试经历(3)

相关话题的讨论汇总
话题: suffixtree话题: 字母话题: 问题

(共1页)

l**********1 发帖数: 415	1 求问把一个长度为n的string建成suffixTree的时间复杂度是多少？貌似是是O(n^2)？第一节点连 n个字母第二节点连 n-1个字母 ... 或有更好的实现？求牛人解答。
g*****i 发帖数: 2162	2 当然有,还有专门的paper,面试应该不会考这个的吧.板上一般推荐会suffixarray就不错了
z******d 发帖数: 93	3 http://en.wikipedia.org/wiki/Ukkonen's_algorithm 读那个 pdf 线性时间线性空间

(共1页)

相关话题的讨论汇总
话题: suffixtree话题: 字母话题: 问题

boards