Home›String Algorithm›Invented By CompanyBrowse ByInvented By CompanyFactsInvented By CompanySourcesComments (0)Reader Challenges (0)FactsComparisonEra of EmergenceWell-attested1977 CE 1Invented By CompanyFilter Results1 entryCategoryAllData Compression Algorithms (1)Time ComplexityAllLinear Time -- O(n) (1)GroupAllData Compression Algorithms (1)ACM AreaAllAlgorithms and Complexity Theory (1)ListingAllNasdaq (1)Size BandAll10,000 to 99,999 (1)StatusAllActive (1)Show ResultsMeta Platforms, Inc.Invented By Company1 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.