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
وہ کمپیوٹر پروگرام جو پروگرام کی ہدایات کو ایک وقت میں ایک ہدایت مشینی زبان میں تبدیل کرتا ہے، کیا کہلاتا ہے؟
- Interpreter
- Compiler
- CPU
- Interpreter
اس سوال کو وضاحت کے ساتھ پڑھیں
مشینی زبان کے پروگرام کے بنیادی اجزاء کیا ہیں؟
- Statements
- Directives
- Injunctions
- Instructions
اس سوال کو وضاحت کے ساتھ پڑھیں
کمپیوٹر سسٹم تک رسائی حاصل کرنے کے لیے استعمال ہونے والے کوڈ شدہ اندراجات کو کیا کہا جاتا ہے؟
- Entry Codes
- Passwords
- Security Commands
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
ایک مضبوط پاس ورڈ کن چیزوں کا مجموعہ ہونا چاہیے؟
- Only alpha numeric characters
- Only special characters
- Alpha numeric characters and special characters
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
ای میل میں "سی سی" کا مطلب کیا ہے؟
- Cut Copy
- Common Copy
- Combined Copy
- Carbon Copy
اس سوال کو وضاحت کے ساتھ پڑھیں
