1.
Quick Sort की worst-case time complexity क्या है?
A
O(n log n)
B
O(n)
C
O(n²)
D
O(log n)
View Answer
Correct Answer: C — O(n²)
Explanation:
Quick Sort का worst case O(n²) तब होता है जब pivot हमेशा सबसे छोटा या बड़ा element हो (जैसे पहले से sorted array में पहला element pivot हो)। average case O(n log n) है।