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