🌐EnglishEnglishBahasa IndonesiaDeutschEspañolFrançaisItalianoNederlandsPolskiPortuguêsTiếng ViệtРусскийالعربيةفارسیไทย한국어中文日本語EntityQ45285· pop 24· linked from 96 articlesKnuth–Morris–Pratt algorithmAlso known as Knuth–Morris–Pratt string searching algorithm, KMP algorithm, Knuth-Morris-Pratt algorithmstring searching algorithmAvailable in 22 languagesEspañolFrançaisDeutsch中文日本語РусскийPortuguêsItalianoالعربيةConnectionsbig O notationEntitytime complexityEntityCategories1970 in computingDonald KnuthString matching algorithms