Home›1970 in computing›الگوریتم تطابق رشته با زمان خطی🌐فارسیEnglishBahasa IndonesiaDeutschEspañolFrançaisItalianoNederlandsPolskiPortuguêsTiếng ViệtРусскийالعربيةفارسیไทย한국어中文日本語EntityQ45285· pop 24· linked from 96 articlesالگوریتم تطابق رشته با زمان خطیAlso 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