Quick Sort की worst-case time complexity क्या है?
O(n log n)
O(n)
O(n²)
O(log n)
Answer and explanation
Quick Sort का worst case O(n²) तब होता है जब pivot हमेशा सबसे छोटा या बड़ा element हो (जैसे पहले से sorted array में पहला element pivot हो)। average case O(n log n) है।
