Home > Term: Knuth-Morris-Pratt algoritması (KMP)
Knuth-Morris-Pratt algoritması (KMP)
Arama dizesi bir sonlu durum makineye dönüşür algoritması eşleşen bir dize sonra giriş dizesi olarak aranacak dizeyi makine çalışır. Yürütme zamanı nerede arama dizesi uzunluğuna metredir ve n Aranacak dize uzunluğunu O(m+n) olduğunu.
- ส่วนหนึ่งของคำพูด: noun
- อุตสาหกรรม/ขอบเขต: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
ผู้สร้าง
- E.Kaplan
- 100% positive feedback