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.

0 0

Creator

  • E.Kaplan
  •  (V.I.P) 28113 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.