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
ورلڈ وائیڈ ویب کو رابرٹ کیلِیو کے ساتھ کس نے ایجاد کیا؟
- Tom Burne
- Tim Burner Lee
- Fred Zuckerberg
- Both a and b
اس سوال کو وضاحت کے ساتھ پڑھیں
مواصلاتی چینل کیوں بنایا جاتا ہے؟
- To increase confusion
- To facilitate transmission of information
- To stop communication
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
کمپیوٹنگ میں بِٹ کس چیز کا مخفف ہے؟
- Binary digit
- Base digit
- Basic digit
- Byte digit
اس سوال کو وضاحت کے ساتھ پڑھیں
کون سا پروٹوکول عام طور پر ای میلز بھیجنے کے لیے استعمال ہوتا ہے؟
- FTP
- SMTP
- HTTP
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
کالم اور قطار کے ملنے کی جگہ کو کیا کہتے ہیں؟
- Schema
- Cell
- Table
- Data
اس سوال کو وضاحت کے ساتھ پڑھیں
