Ha, KMP algoritmi qisman mos keladigan jadvalni yaratish uchun oldindan ishlov berish bosqichini o'z ichiga oladi, bu O ((m) vaqtni oladi, bu erda m naqsh zanjirining uzunligi. Algoritm naqsh zanjirining har bir prefiksini uning sufikslari bilan taqqoslaydi va har bir prefiksning prefiksi bo'lgan eng uzun o'z sufiksining uzunligini hisoblaydi. Natijada hosil bo'lgan qisman mos keladigan jadval keyinchalik haqiqiy zanjir mos keladigan bosqichda ishlatiladi, bu O ((n) vaqtni oladi, bu erda n matn zanjiri uzunligi. Muqobil nomlarga kelsak, KMP algoritmi ba'zan "Knuth-Pratt-Morris" algoritmi yoki shunchaki "KMP zanjir mos keladigan algoritmi" deb ham ataladi. Algoritm kompyuter fan
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence