作者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