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
کمپیوٹر کو دی گئی ہدایات کس زبان میں دی جاتی ہیں؟
- Assembly Language
- High-Level Language
- Machine Language
- Scripting Language
اس سوال کو وضاحت کے ساتھ پڑھیں
کمپیوٹر کی پہلی زبان کون سی تھی؟
- Pascal
- BASIC
- Cobol
- Fortron
اس سوال کو وضاحت کے ساتھ پڑھیں
درج ذیل میں سے آپریٹنگ سسٹم کی مثال کون سی ہے؟
- 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
اس سوال کو وضاحت کے ساتھ پڑھیں
