Which sorting algorithm has the best worst-case time complexity?
بدترین حالت میں وقت کی پیچیدگی کے لحاظ سے سب سے بہتر ترتیب دینے کا طریقہ کون سا ہے؟
- Merge Sort
- Bubble Sort
- Selection Sort
- None of these
Explanation
- Merge Sort has the best worst-case time complexity: O(n log n).
- It uses the Divide and Conquer technique.
- It divides the array into smaller parts, sorts them, and then merges them.
Additional information:
- Bubble Sort: O(n²)
- Selection Sort: O(n²)
- Insertion Sort: O(n²) (worst case)
- Quick Sort: O(n²) (worst case), O(n log n) (average)
Last verified on 18-07-2026
Related MCQs
سائبر سیکیورٹی میں کون سا مالویئر صارف کی فائلوں کو لاک کرکے انہیں واپس حاصل کرنے کے لیے رقم کا مطالبہ کرتا ہے؟
- Ransomware
- Virus
- Worm
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
کمپیوٹر نیٹ ورکس میں ڈی این ایس کا بنیادی مقصد کیا ہے؟
- Manage network hardware
- Translate domain names to IP addresses
- Establish secure connections
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
انٹرنیٹ میں منسلک کلائنٹ کو کون سا پروٹوکول آئی پی ایڈریس تفویض کرتا ہے؟
- DHPP
- DHHP
- DHCP
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
بدترین حالت میں وقت کی پیچیدگی کے لحاظ سے سب سے بہتر ترتیب دینے کا طریقہ کون سا ہے؟
- Merge Sort
- Bubble Sort
- Selection Sort
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
آئی پی ایڈریس ورژن 4 کی لمبائی کتنی ہوتی ہے؟
- 64 bits
- 48 bits
- 32 bits
- None of these