• Call Us : 03082533000 (WhatsApp)
  • Email Us : TestPointpk.com@gmail.com
Sticky Note
What is the worst case time complexity of a quick sort algorithm?
فوری ترتیب والے الگورتھم کی بدترین صورتحال کا وقت کی پیچیدگی کیا ہے؟
  1. O(log N)
  2. O(N log N)
  3. O(N²)
  4. 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

کس قسم کے ٹرمینل میں اپنا پروسیسر ہوتا ہے اور جو آزادانہ طور پر حساب کتاب اور ڈیٹا پراسیس کر سکتا ہے؟
  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