String Match一定要用KMP吗?# JobHunting - 待字闺中z*82013-05-24 07:051 楼BM不行吗?快几倍Sunday不行吗? 比BM还快。 不要和我说worst case 是N*M, 实际中可能吗?难道面试官指定要KMP?
H*r2013-05-24 07:054 楼听说实际应用BM是标杆★ 发自iPhone App: ChineseWeb 7.8【在 z*********8 的大作中提到】: BM不行吗?快几倍: Sunday不行吗? 比BM还快。 不要和我说worst case 是N*M, 实际中可能吗?: 难道面试官指定要KMP?
r*n2013-05-24 07:055 楼BM也可以像KMP那样子用DFA优化吧,这样子理论和实际都比KMP快。另外也可以RK算法 O(N)。面试让我选,我选RK,coding起来更简单。【在 z*********8 的大作中提到】: BM不行吗?快几倍: Sunday不行吗? 比BM还快。 不要和我说worst case 是N*M, 实际中可能吗?: 难道面试官指定要KMP?