首页> 中文期刊> 《百科论坛电子杂志》 >BF算法和KMP算法的时间复杂度分析

BF算法和KMP算法的时间复杂度分析

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

BF算法和KMP算法是字符串的两种主要的模式匹配算法,本文在讨论BF算法和KMP算法基本思想的基础上,主要分析BF算法在两种极端情况(最好、最坏)下的时间复杂度,并对KMP算法的时间复杂度进行了简要的分析.

著录项

来源
《百科论坛电子杂志》 |2020年第7期|34|共1页
作者
任宪臻; 任美玲;
展开▼
作者单位

北京信息职业技术学院软件与信息学院;

烟台南山学院工学院计算机系;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
模式匹配; BF; KMP;

相似文献

中文文献
外文文献
专利

1. 浅论字符串模式匹配中的BF算法与KMP算法 [J] . 夏恩 ,杨伊凡 . 缔客世界 . 2020,第003期
2. k分搜索的时间复杂度分析 [J] . 傅晓航 ,郑欢欢 . 计算机技术与发展 . 2021,第002期
3. 个体脑功能网络在长时间尺度上的动态复杂度分析 [J] . 倪黄晶 ,秦姣龙 . 陕西师范大学学报（自然科学版） . 2020,第006期
4. 分数阶Rucklidge系统复杂度分析及有限时间同步 [J] . 那格思 ,赵海燕 . 计算机工程与科学 . 2020,第009期
5. 风速时间序列复杂度分析 [J] . 王勇 ,马惠群 ,王起峰 . 邵阳学院学报（自然科学版） . 2019,第004期
6. 线要素光滑算法的时间复杂度分析 [C] . Zhu Wei ,朱伟 ,Shen Jie . 2012年江苏省人工智能学术会议 . 2012
7. 基于IABC-RBF算法和小波分析的瓦斯时间序列优化预测 [A] . 刘利强 . 2015

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号