论文部分内容阅读
BF算法和KMP算法是字符串的两种主要的模式匹配算法,本文在讨论BF算法和KMP算法基本思想的基础上,主要分析BF算法在两种极端情况(最好、最坏)下的时间复杂度,并对KMP算法的时间复杂度进行了简要的分析.
BF算法和KMP算法的时间复杂度分析
【摘 要】
：
BF算法和KMP算法是字符串的两种主要的模式匹配算法,本文在讨论BF算法和KMP算法基本思想的基础上,主要分析BF算法在两种极端情况(最好、最坏)下的时间复杂度,并对KMP算法的时
【机 构】
：
北京信息职业技术学院 软件与信息学院烟台南山学院 工学院计算机系;
【出 处】
：
百科论坛电子杂志
【发表日期】
：
2020年7期
其他文献
在中国高速公路快速发展和ETC用户不断增加下,4R理论对商业银行ETC产品的推广具有现实意义.本文结合现实,探讨4R理论在ETC产品后期推广中的实际应用.
随着知识和信息时代的到来，经济全球化使得传统的纵向经济运营模式逐渐横向发展，企业和组织开展的项目越来越多，大多数项目是在多项目环境下进行的。资源是有限的，多项目同时进行
从二十世纪九十年代开始，中国国民经济进入高速发展阶段，随着我国的银行业迅速发展，银行网点和货币发行量逐年增加，对发行钞、流通钞的处理量日益增大，银行对现金处理设备的需求逐
目的 分析康复期肿瘤患者护理中实施人文关怀护理的价值.方法 60例处于康复期的肿瘤患者,采用双色球抽签方法分为实验组与对照组,各30例.实验组采用人文关怀护理服务,对照组
随着时代的发展和科学技术水平的不断提升,电力系统配网自动化通信网络建设水平虽然得到了很大的提升,整个配网系统逐渐向着信息化、智能化和自动化方向发展,但是由于网络自
预算管理是企业管理的重要组成部分，是施工企业优化资源配置，加强风险控制，提升运行质量，改善经营效益，引导和约束企业经济行为的有效管理工具。施工企业由于工期长，工序复杂，施工环
银行保险业务作为一种保险业务发展模式，在国外，尤其是欧洲，已经有了悠久的发展历史。在中国，银行保险业务起步虽晚，但发展极为迅速。自1996年国内银保行业第一单在中国平安保险公
目的 研究系统性红斑狼疮(SLE)合并代谢综合征(MS)患者应用强化护理干预的临床效果.方法 120例系统性红斑狼疮合并代谢综合征患者,随机分为对照组和观察组,每组60例.对照组采
目的 探讨麻醉恢复室中全身麻醉术后发生呼吸异常患者的急救护理.方法 80例行全身麻醉术后发生呼吸异常患者,随机分为常规组和研究组,每组40例.常规组给予常规急救护理,研究