作者:周昊; 韩彦李斌; 殷晓玲模式匹配kmp算法并行算法
摘要:对KMP算法做出了分析,针对模式串出现在主串较靠后位置这一特殊情况提出对KMP算法的改进算法:并行KMP算法.这一算法在此特殊情况下显著地减小了算法的时间复杂度.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《赤峰学院学报·自然科学版》(CN:15-1343/N)是一本有较高学术价值的大型半月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《赤峰学院学报·自然科学版》辟有“数理科学与化学”、“工程技术与计算机应用”、“医学与护理”、“体育科学”等栏目。此刊为内蒙古自治区高校优秀学报。
杂志详情