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
آٹوکیڈ میں کون سا کمانڈ کناروں کو گول کرنے کے لیے استعمال ہوتا ہے؟
- Trim
- Fillet
- Offset
- Extend
اس سوال کو وضاحت کے ساتھ پڑھیں
سڑک کی جیومیٹری کی ڈیزائننگ کے لیے عام طور پر کون سا سافٹ ویئر استعمال کیا جاتا ہے؟
- AutoCAD Civil 3D
- MS Excel
- MS Word
- Adobe Photoshop
اس سوال کو وضاحت کے ساتھ پڑھیں
- Format
- Modify
- Draw
- Tools
اس سوال کو وضاحت کے ساتھ پڑھیں
- Trim
- Offset
- Extrude
- Fillet
اس سوال کو وضاحت کے ساتھ پڑھیں
بڑی اسکرین پر ویڈیو تصاویر دکھانے کے لیے کون سا آؤٹ پٹ ڈیوائس استعمال ہوتا ہے؟
- Scanner
- Printer
- Projector
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
