Re: [資料] Exact String Matching Algorithms
: 比較現實來說，有誰使用過非 brute-force 的字串搜尋呢?
: 在什麼樣的場合應用? 為什麼? 以及使用效益如何?
據小弟粗淺所知，
string matching目前在生物資訊方面所用非常多，
無論是exact matching或是找alignment之類的，
而目前因為設計演算法的人都是因應生物學家的要求來設計演算法，
也因為有各式各樣的要求，
所以使用效益上很難一以評估，
不過，目前的exact matching algorithm，倒是可以在O(n)內完成。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.160.157.147
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 4 之 6 篇)：
CSSE 近期熱門文章
PTT數位生活區 即時熱門文章
