Mahsulot tavsifi
Ushbu KMP algoritmi satr ostisini topish uchun O(n) vaqt murakkabligini talab qiladi. Algoritm prefiks funksiyasi (yoki jadvali) yordamida T satrni qaytarmaslik uchun foydalanadi
#jadval#vaqt murakkabligi#kmp algoritmi#satr ostisi#prefiks funksiyasi
Muallif
Seller 2Tasdiqlangan muallif
- Hujjatlari
- 2 006
- Sotilgan
- 212









