What is the pre-processing time of Rabin and Karp Algorithm?
رابن اور کارپ الگورتھم کا پری پروسیسنگ کا وقت کیا ہے؟
- Theta(m2)
- Theta(mlogn)
- Theta(m)
- Big-Oh(n)
Explanation
- The pre-processing time of Rabin and Karp Algorithm is Theta(m).
- The for loop in the pre-processing algorithm runs for m (the length of the pattern) times, hence the pre-processing time is Theta(m).
- This is the time complexity of the pre-processing phase of the Karp-Rabin algorithm.
Related MCQs
بجلی کی بندش کے دوران بیک اَپ بجلی فراہم کرنے اور غیر محفوظ شدہ ڈیٹا کے ضائع ہونے سے بچانے کے لیے کمپیوٹر کے ساتھ کون سا آلہ منسلک کیا جاتا ہے؟
- CPU
- UPS
- USB
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
جنک ای میل کا دوسرا نام کیا ہے؟
- Spoof
- Spill
- Spam
- Spat
اس سوال کو وضاحت کے ساتھ پڑھیں
- 5
- 8
- SyntaxError
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
حروف، اعداد اور خاص علامات پر مشتمل پاس ورڈ زیادہ مضبوط کیوں سمجھا جاتا ہے؟
- It reduces password length
- It increases possible combinations
- It is easier to remember
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
مندرجہ ذیل میں سے ڈیٹا پروسیسنگ کی درست ترتیب کون سی ہے؟
- Input → Processing → Output → Storage
- Processing → Input → Storage → Output
- Storage → Input → Processing → Output
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
