What is the time complexity of Linear Search?
لینیئر سرچ کی وقت کی پیچیدگی کیا ہے؟
- O(n²)
- O(log n)
- O(n)
- None of these
Explanation
Linear Search works in a sequential manner:
- Average case: O(N/2) → O(N)
- Best case: O(1) (first element found)
- Worst case: O(N) (last element or not found)
Last verified on 08-06-2026
Related MCQs
- Supercomputers
- Minicomputers
- Microcomputers
- Mainframe computers
اس سوال کو وضاحت کے ساتھ پڑھیں
کیا ضرورت ہے جب ایک ہی وقت میں ایک سے زیادہ شخص مرکزی کمپیوٹر استعمال کرتا ہے۔
- Terminal
- Digitizer
- Mouse
- Light pen
- None
اس سوال کو وضاحت کے ساتھ پڑھیں
ٹھ کے ڈسپلے کی معیاری پکسل ریزولوشن کتنی ہوتی ہے؟
- 1920 x 1080
- 3840 x 2160
- 7680 x 4320
- 1024 x 768
اس سوال کو وضاحت کے ساتھ پڑھیں
ڈی وی ڈی کس چیز کی مثال ہے؟
- Hard disk
- Optical Disk
- Output devices
- Solis-State Storage Devices