Home›String Algorithm›Space Complexity›LinearBrowse ByLinearFactsLinearSourcesComments (0)Reader Challenges (0)FactsComparisonEra of EmergenceWell-attested1977 CE 1LinearFilter Results1 entryCategoryAllString Matching and Compression Algorithms (1)Time ComplexityAllLinear Time -- O(n) (1)Invented ByAllCraig Nevill-Manning (1)Ian H. Witten (1)GroupAllString Matching and Compression Algorithms (1)Credited ToAllCraig Nevill-Manning (1)Ian H. Witten (1)ACM AreaAllAlgorithms and Complexity Theory (1)Show ResultsSequitur algorithmLinearSources1. 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.