亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現(xiàn)在的位置是:蟲蟲下載站 > 資源下載 > 數(shù)據(jù)結(jié)構(gòu) > BM 算法是一個較優(yōu)的模式匹配算法。一般

BM 算法是一個較優(yōu)的模式匹配算法。一般

  • 資源大?。?/b>2 K
  • 上傳時間: 2013-12-19
  • 上傳用戶:dedien
  • 資源積分:2 下載積分
  • 標      簽: 算法 BM 模式匹配

資 源 簡 介

BM 算法是一個較優(yōu)的模式匹配算法。一般,如果不考慮模式串的長度,一個具有時間復(fù)雜度O(n)的算法應(yīng)該是最優(yōu)的了,但是事實不是如此。BM算法可以實現(xiàn)更高效率的模式匹配。分析和實驗說明,BM匹配算法對于那些字符集比較大,而模式串中出現(xiàn)的字符比較少的時候,工作效率最快。而且,考慮KMP匹配方式的優(yōu)化,可以結(jié)合KMP匹配和BM匹配,進一步提高效率。

相 關(guān) 資 源

主站蜘蛛池模板: 双牌县| 南皮县| 邵阳县| 蓬溪县| 伊宁县| 察哈| 军事| 尤溪县| 闽侯县| 阜阳市| 河间市| 阳新县| 盐津县| 郁南县| 渑池县| 达尔| 永川市| 潞城市| 罗城| 沁源县| 铜山县| 黄冈市| 大名县| 锦州市| 蒙山县| 东至县| 涞水县| 迭部县| 大足县| 温州市| 长乐市| 镇原县| 九寨沟县| 临湘市| 海晏县| 定州市| 柳林县| 巴马| 六枝特区| 汪清县| 四平市|