• Call Us : 03082533000 (WhatsApp)
  • Email Us : TestPointpk.com@gmail.com
Sticky Note
What is the space complexity of the Quicksort algorithm?
  1. O(log n)
  2. O²(log n)
  3. O(log n²)
  4. 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

کس قسم کے ٹرمینل میں اپنا پروسیسر ہوتا ہے اور جو آزادانہ طور پر حساب کتاب اور ڈیٹا پراسیس کر سکتا ہے؟
  1. Dumb Terminal
  2. Smart Terminal
  3. Intelligent Terminal
  4. None of these
اس سوال کو وضاحت کے ساتھ پڑھیں

سافٹ ویئر یا ہارڈ ویئر میں خرابی کو بگ کہا جاتا ہے۔ اس کے لیے متبادل کمپیوٹر جرگن کیا ہے؟
  1. Glitch
  2. Squid
  3. Slug
  4. None of these
اس سوال کو وضاحت کے ساتھ پڑھیں

سمورغ نامی سپر کمپیوٹر کس ملک نے تیار کیا ہے؟
  1. China
  2. Japan
  3. Iran
  4. None of these
اس سوال کو وضاحت کے ساتھ پڑھیں

سی پی یو کے اندر کون سی میموری نصب ہوتی ہے؟
  1. RAM
  2. ROM
  3. Register
  4. None of these
اس سوال کو وضاحت کے ساتھ پڑھیں

ورلڈ وائیڈ ویب کو رابرٹ کیلِیو کے ساتھ کس نے ایجاد کیا؟
  1. Tom Burne
  2. Tim Burner Lee
  3. Fred Zuckerberg
  4. Both a and b
اس سوال کو وضاحت کے ساتھ پڑھیں

All Rights Reserved © TestPointpk.com