What is the worst case time complexity of a quick sort algorithm?
فوری ترتیب والے الگورتھم کی بدترین صورتحال کا وقت کی پیچیدگی کیا ہے؟
- O(log N)
- O(N log N)
- O(N²)
- None of these
Explanation
- Quick Sort is a divide-and-conquer sorting algorithm.
- In the worst case, it occurs when the pivot divides the array very unevenly (e.g., always smallest or largest element).
- This results in O(n²) comparisons for an array of size n.
Additional information:
- Average case → O(n log n)
- Best case → O(n log n)
- Worst case → O(n²)
Last verified on 23-03-2026
Related MCQs
آپ کا اکاؤنٹ کھولنے کے لیے درج ذیل میں سے کون سا استعمال کیا جا سکتا ہے؟
- Sing in
- Log in
- Sing out
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
ریم کونسی میموری ہے؟
- Permanent
- Volatile
- Primary Memory
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
سافٹ ویئر کی خرابیوں کا عام نام کیا کہلاتا ہے
- Bugs
- Viruses
- Logic Bombs
- Trojans
اس سوال کو وضاحت کے ساتھ پڑھیں
پروگرام میں غلطیاں درست کرنے کوکیا کہا جاتا ہے
- Modifying
- Rectifying
- Bugging
- Debugging
اس سوال کو وضاحت کے ساتھ پڑھیں
- Primary Memory
- Secondary Memory
- Volatile Memory
- Cache Memory
اس سوال کو وضاحت کے ساتھ پڑھیں
