मैं स्ट्रिंग खोज एल्गोरिदम पर काम कर रहा हूं जो कई पैटर्न खोज का समर्थन करता है। मुझे दो एल्गोरिदम मिले जो कि रनिंग टाइम के मामले में सबसे मजबूत उम्मीदवारों की तरह प्रतीत होते हैं, जैसे कि अहो-कोरसिक और राबिन-कार्प । हालाँकि, मुझे दोनों एल्गोरिदम के बीच कोई व्यापक तुलना नहीं मिली। कौन सा एल्गोरिथ्म अधिक कुशल है? इसके अलावा, कौन सा समानांतर कंप्यूटिंग और कई पैटर्न खोज के लिए अधिक उपयुक्त है? अंत में, कौन से हार्डवेयर संसाधनों की आवश्यकता है?
एसी एल्गोरिथ्म के लिए, खोज चरण में समय लगता है, जबकि यह RK के लिए O ( n m ) है। हालांकि, आरके के लिए चलने का समय ओ ( एन + एम ) है जो इसे एसी के समान बनाता है। मेरा अस्थायी निष्कर्ष यह है कि आरके व्यावहारिक रूप से बेहतर लगता है क्योंकि इसमें एसी जितनी मेमोरी की आवश्यकता नहीं है। क्या वो सही है?