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
ایک اے این میں کون سا پروٹوکول استعمال ہوتا ہے؟
- TCP/IP
- HTTP
- FTP
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
مندرجہ ذیل میں سے کون سا آپریٹنگ سسٹم اوپن سورس سافٹ ویئر پر مبنی ہے؟
- UNIX
- Windows 2000
- Windows NT
- Linux
اس سوال کو وضاحت کے ساتھ پڑھیں
ڈیٹا بیس نارملائزیشن کس چیز کو کم کرتی ہے؟
- Tables
- Data redundancy
- Data size
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
مندرجہ ذیل میں سے کون سی ہائی لیول پروگرامنگ لینگویج نہیں ہے؟
- C / C++
- Java
- Fortran / Python
- Machine Language / Assembly
اس سوال کو وضاحت کے ساتھ پڑھیں
او ایس آئی ماڈل میں کون سی تہہ ڈیٹا کی انکرپشن اور ڈیکرپشن کی ذمہ دار ہوتی ہے؟
- Application layer
- Presentation layer
- Session layer
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
Leave a Reply
Your email address will not be published. Required fields are marked *
