CUET PG 2026 — Computer PYQ
CUET PG | Computer | 2026Arrange the following in increasing time complexity.
Choose the correct answer:
- A.
Linear search worst case
- B.
binary search best case
(Correct Answer) - C.
Quick sort expected running time
- D.
bubble sort worst case
binary search best case
Explanation
Solution
1. Binary search best case:
O(1)
2. Linear search worst case:
O(n)
3. Quick sort expected running time:
O(nlogn)
4. Bubble sort worst case:
O(n2)
Comparison
O(1) < O(n) < O(n \log n) < O(n^2)
Conclusion
The increasing order is:
(b), (a), (c), (d)
Explanation
Solution
1. Binary search best case:
O(1)
2. Linear search worst case:
O(n)
3. Quick sort expected running time:
O(nlogn)
4. Bubble sort worst case:
O(n2)
Comparison
O(1) < O(n) < O(n \log n) < O(n^2)
Conclusion
The increasing order is:
(b), (a), (c), (d)
