The research and practice of reducing algorithm complexity by linear translational strategy

Translational strategy has extensive application in research of linear algorithm.The main application methods include two strategies which are relatively fixed length translation and linear the whole translation.Application of translational strategy can improve the algorithms and specific aspects of algorithms,thereby reducing the complexity of algorithms and improving the run efficiency.This article is mainly specialized in terms of the graduate professional and classic KMP algorithm of computer science for the analysis and research of translational strategy.