What is the space complexity of the Quicksort algorithm?
- O(log n)
- O²(log n)
- O(log n²)
- None of these
Explanation
- Quick Sort is an in-place sorting algorithm.
- It does not require extra arrays, but uses recursion stack space.
- On average, recursion depth is log n, so space complexity is O(log n).
Additional information:
- Average space → O(log n)
- Best case → O(log n)
- Worst case → O(n) (unbalanced recursion)
- Time (average) → O(n log n)
Last verified on 24-03-2026
Related MCQs
ای میل میں "سی سی" کا مطلب کیا ہے؟
- Cut Copy
- Common Copy
- Combined Copy
- Carbon Copy
اس سوال کو وضاحت کے ساتھ پڑھیں
روشنی کا حساس آلہ جو ڈرائنگ، پرنٹ شدہ ٹیکسٹ یا دیگر امیجز کو ڈیجیٹل شکل میں تبدیل کرتا ہے اسے کہتے ہیں؟
- Keyboard
- Scanner
- OMR
- None of the above
اس سوال کو وضاحت کے ساتھ پڑھیں
ڈاس میں فائل کے نام کی زیادہ سے زیادہ لمبائی کتنی ہوتی ہے؟
- 8
- 5
- 3
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
درج ذیل میں سے آپریٹنگ سسٹم کی مثال کون سی ہے؟
- Photoshop
- MS Windows
- MS Word
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
کمپیوٹر وائرس کی وہ کون سی قسم ہے جو خود کو ایک جائز پروگرام یا فائل کے طور پر ظاہر کرتی ہے؟
- Spyware
- Trojan horse
- Worm
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
