KMP: Knut–Morris–Pratt algoritmi

Bu dars Premium obuna talab qiladi

Satrda namunani chiziqli vaqtda topish: prefiks funksiyasi (π) — har prefiksning eng uzun xos chegarasi, uni O(n) da hisoblash, KMP bilan qidirish, qadamma-qadam bajarilishi va boshqa qo'llanishlar — satr davri, chegaralar, har prefiks necha marta uchrashi. Python'ning tayyor qidiruvi bilan farqini ham ko'rasiz.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.