KMP algoritmi

Amaliy ishlar | Informatika va AT

7 000 so'm

Betlar soni:
6 ta
Fayl hajmi :
635.02 KB
Fayl turi:
.docx

prefiks funksiyasi

kmp algoritmi

satr ostisi

vaqt murakkabligi

jadval

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

Seller 2

2006 ta

174 ta

Yuklanmoqda...

0 ta izoh