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
کس قسم کے ٹرمینل میں اپنا پروسیسر ہوتا ہے اور جو آزادانہ طور پر حساب کتاب اور ڈیٹا پراسیس کر سکتا ہے؟
- Dumb Terminal
- Smart Terminal
- Intelligent Terminal
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
سافٹ ویئر یا ہارڈ ویئر میں خرابی کو بگ کہا جاتا ہے۔ اس کے لیے متبادل کمپیوٹر جرگن کیا ہے؟
- Glitch
- Squid
- Slug
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
سمورغ نامی سپر کمپیوٹر کس ملک نے تیار کیا ہے؟
- China
- Japan
- Iran
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
سی پی یو کے اندر کون سی میموری نصب ہوتی ہے؟
- RAM
- ROM
- Register
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
ورلڈ وائیڈ ویب کو رابرٹ کیلِیو کے ساتھ کس نے ایجاد کیا؟
- Tom Burne
- Tim Burner Lee
- Fred Zuckerberg
- Both a and b