tayyorish

KMP algoritmi

prefiks funksiyasikmp algoritmisatr ostisivaqt murakkabligijadval
6 betDOCX57 ko'rildi0 marta sotilgan
7 000 so'm
Seller 2190 ta hujjat sotilgan

Tavsif

Ushbu KMP algoritmi satr ostisini topish uchun O(n) vaqt murakkabligini talab qiladi. Algoritm prefiks funksiyasi (yoki jadvali) yordamida T satrni qaytarmaslik uchun foydalanadi

Hujjat haqida

Kategoriya
Amaliy ishlar | Informatika va AT
Format
DOCX
Hajmi
6 bet
Fayl hajmi
635.02 KB
Muallif
Seller 2
Qo'shilgan
22.05.2026

O'xshash hujjatlar