2019年11月28日

如何在文本编辑器中实现时间复杂度O(n/m)的搜索功能? BM算法

摘要: //字符串匹配 public class StringCmp { //约定:A主串长 n ,B模式串 长m。要求:在A串中找到B串匹配的下标 //BM算法:从B串和A串尾部开始比较,希望一次将B串向后滑动尽量多的位数, // 以跳过不匹配的情况,理想情况的时间复杂度是 O(n/m) // // A 阅读全文

posted @ 2019-11-28 02:33 jald 阅读(446) 评论(0) 推荐(0) 编辑

导航