tayyorishlar

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

O'xshash hujjatlar