z*********8
发帖数: 2070 | 1 BM不行吗？快几倍
Sunday不行吗？ 比BM还快。 不要和我说worst case 是N*M， 实际中可能吗？
难道面试官指定要KMP? |
d*****c
发帖数: 605 | |
z*********8
发帖数: 2070 | 3 哪家？
【在 d*****c 的大作中提到】
: 一定。其他的都不满意，被挂之。。。
|
H****r
发帖数: 2801 | 4 听说实际应用BM是标杆
★ 发自iPhone App: ChineseWeb 7.8
【在 z*********8 的大作中提到】
: BM不行吗？快几倍
: Sunday不行吗？ 比BM还快。 不要和我说worst case 是N*M， 实际中可能吗？
: 难道面试官指定要KMP?
|
r*********n
发帖数: 4553 | 5 BM也可以像KMP那样子用DFA优化吧，这样子理论和实际都比KMP快。
另外也可以RK算法 O(N)。面试让我选，我选RK，coding起来更简单。
【在 z*********8 的大作中提到】
: BM不行吗？快几倍
: Sunday不行吗？ 比BM还快。 不要和我说worst case 是N*M， 实际中可能吗？
: 难道面试官指定要KMP?
|
l***i
发帖数: 1309 | 6 Z algorithm, suffix tree |
d*****c
发帖数: 605 | 7 至少我记得EA就是的
【在 z*********8 的大作中提到】
: 哪家？
|
g**G
发帖数: 767 | 8 kmp每次都记不住，还是用rabin karp吧 |
g**G
发帖数: 767 | 9 应该是面试官懒得看除kmp之外的code把
【在 d*****c 的大作中提到】
: 至少我记得EA就是的
|
