Home›String Algorithm›Space ComplexityBrowse BySpace ComplexityFactsSpace ComplexitySourcesComments (0)Reader Challenges (0)FactsComparisonEra of EmergenceWell-attested1977 CE 1Space ComplexityLinearSpace Complexity1 entrySources1. Wikipedia: Knuth-Morris-Pratt algorithmtier 2WikipediaKnuth-Morris-Pratt algorithm, History sectionQuote, Knuth-Morris-Pratt algorithm, History sectionThe three also published the algorithm jointly in 1977.View the SourceComments (0)No comments yet. Be the first to share a thought.Sign in to join the discussion.Reader Challenges (0)No disputes yet. Spotted an error or a better source? Open the first one.Sign in to dispute this or suggest a correction.