What is the time complexity of searching in a Hash Table?
ہیش ٹیبل میں تلاش کرنے کی وقت کی پیچیدگی کیا ہے؟
- O(1)
- O(N)
- O(log N)
- None of these
Explanation
On average, searching in a well-implemented hash table has a time complexity of O(1) (constant time) due to direct indexing using the hash function.
In the worst-case scenario, if many elements hash to the same index (collisions), the time complexity can degrade to O(n) (linear time).
Related MCQs
درج ذیل میں سے آپریٹنگ سسٹم کی مثال کون سی ہے؟
- Photoshop
- MS Windows
- MS Word
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
مندرجہ ذیل میں سے کون سا کلائنٹ آپریٹنگ سسٹم ہے؟
- Windows Server 2016
- Windows Server 2012
- Windows 10
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
اسکرین کی تصویر کو کلپ بورڈ پر کاپی کرنے کے لیے کیا استعمال کرسکتےھیں۔
- Print screen key
- Alt key
- Both
- Shift key
اس سوال کو وضاحت کے ساتھ پڑھیں
وہ کمپیوٹر پروگرام جو پروگرام کی ہدایات کو ایک وقت میں ایک ہدایت مشینی زبان میں تبدیل کرتا ہے، کیا کہلاتا ہے؟
- Interpreter
- Compiler
- CPU
- Interpreter
اس سوال کو وضاحت کے ساتھ پڑھیں
مشینی زبان کے پروگرام کے بنیادی اجزاء کیا ہیں؟
- Statements
- Directives
- Injunctions
- Instructions
اس سوال کو وضاحت کے ساتھ پڑھیں
