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
ایپلیکیشن لینگویج کو کس قسم کی زبان بھی کہا جاتا ہے؟
- High-level language
- Low-level language
- Machine language
- Assembly language
اس سوال کو وضاحت کے ساتھ پڑھیں
میک آپریٹنگ سسٹم کو _____ نے تیار کیا ہے؟
- Samsung
- Microsoft
- Apple
- IBM
اس سوال کو وضاحت کے ساتھ پڑھیں
ایک مرتب کیا ہے؟
- A compiler is a special program that processes statements written in a particular programming language and turns them into machine language
- A compiler is a language providing very efficient execution
- A compiler does a conversion line by line as the program is run
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
درج ذیل میں سے کون سا اینڈرائیڈ کے آفیشل ورژن کا کوڈ نام نہیں ہے؟
- Muffin
- Cupcake
- Donut
- Lollipop
اس سوال کو وضاحت کے ساتھ پڑھیں
کسی ویب سائٹ کو صارف کی شناخت یاد رکھنے میں کون سی چیز مدد دیتی ہے؟
- Cookies
- Firewall
- Cache
- Compiler
اس سوال کو وضاحت کے ساتھ پڑھیں
