2551
GB
KMP string matching algorithm runs in?
IN
KMP स्ट्रिंग मिलान एल्गोरिदम चलता है?
A
O(n x m)
ओ(एन एक्स एम)
B
O(n+m) using failure function
O(n+m) विफलता फ़ंक्शन का उपयोग कर रहा है
C
O(n log n)
ओ(एन लॉग एन)
D
O(m log n)
ओ(एम लॉग एन)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English)
KMP achieves O(n+m) string matching using the failure function.
व्याख्या (हिन्दी)
KMP विफलता फ़ंक्शन का उपयोग करके O(n+m) स्ट्रिंग मिलान प्राप्त करता है।