Daily Archives: March 3, 2015

KMP (Knuth-Morris-Pratt algorithm)


KMP কি? kmp স্ট্রিং ম্যাচিং এ্যালগরিদম। Kmp লিনিয়ার টাইমে একটা স্ট্রিং T তে একটা প্যাটার্ন স্ট্রিং P কতবার আছে এবং কোন কোন পজিশনে আছে তা বের করে। KMP কিভাবে কাজ করে? Kmp কিভাবে কাজ করে তা বুঝার আগে একটা স্ট্রিং T … Continue reading

Posted in algorithm | Tagged , | 4 Comments