作者klain (klain)
看板CSSE
标题Re: [资料] Exact String Matching Algorithms
时间Thu Dec 30 02:03:33 2004
: 比较现实来说，有谁使用过非 brute-force 的字串搜寻呢?
: 在什麽样的场合应用? 为什麽? 以及使用效益如何?
据小弟粗浅所知，
string matching目前在生物资讯方面所用非常多，
无论是exact matching或是找alignment之类的，
而目前因为设计演算法的人都是因应生物学家的要求来设计演算法，
也因为有各式各样的要求，
所以使用效益上很难一以评估，
不过，目前的exact matching algorithm，倒是可以在O(n)内完成。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.160.157.147