快速检索:      
引用本文:
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 1003次   下载 1356  
分享到: 微信 更多
线性平移策略降低算法复杂度的研究与实践
佟冶1
渤海大学文理学院
摘要:
平移策略在线性算法研究中具有广泛的使用价值,主要的应用方法为相对定长平移和线性段整体平移两种策略,应用平移策略可以对算法以及算法的特定部分进行改进,从而降低算法复杂性,提高运行效率.主要以计算机专业硕士研究生考试和经典KMP算法为案例,通过实验比较得出最优算法的过程.
关键词:  算法  复杂度  相对定长平移  线性段整体平移  KMP算法
DOI:
分类号:
基金项目:其它基金
Abstract:
Key words: