国家学术搜索
登录
注册
中文
EN
首页
|
KMP算法与BF算法的对比和选择
KMP算法与BF算法的对比和选择
引用
认领
扫码查看
点击上方二维码区域,可以放大扫码查看
原文链接
NETL
NSTL
万方数据
中文摘要:
详细分析了KMP算法的核心思想,包括Next数组的构建与应用,以及BF算法的基本思想和执行过程.对两种算法的时间复杂度和空间复杂度进行了对比和讨论,揭示了KMP算法在匹配效率上的优势.针对不同应用场景和需求,提出了算法选择的策略,为字符串匹配问题的算法选择和应用提供有价值的参考.
收起全部
展开查看外文信息
作者:
陈娟
展开 >
作者单位:
西南交通大学希望学院
关键词:
KMP算法
BF算法
字符串匹配
时间复杂度
空间复杂度
出版年:
2024
科技传播
中国科技新闻学会
科技传播
影响因子:
0.667
ISSN:
1674-6708
年,卷(期):
2024.
16
(12)
参考文献量
10