[Solved] What is the average case time complexity of recursive selection sort?

Computer Science Engineering (CSE)
Design and Analysis of Algorithms
What is the average case time complexity...

Q.	What is the average case time complexity of recursive selection sort?
A.	o(n)
B.	o(n log n)
C.	o(n2)
D.	o(log n)
Answer» C. o(n2)
Explanation: the overall recurrence relation of recursive selection sort is given by t(n) = t(n-1) + n. it is found to be equal to o(n2). it is unvaried throughout the three cases.

View all MCQs in: Design and Analysis of Algorithms

Discussion

Related Questions

What will be the best case time complexity of recursive selection sort?
Recursive selection sort is a comparison based sort.
What is the number of swaps required to sort the array arr={5,3,2,4,1} using recursive selection sort?
What will be the recurrence relation of the code of recursive selection sort?
How many recursive calls are there in Recursive matrix multiplication by Strassen’s Method?
What is the time complexity of the above recursive implementation used to reverse a string?
What is the time complexity of the above recursive implementation of binary search?
What is the time complexity of the recursive implementation used to find the nth fibonacci term?
Which of the following is true about the time complexity of the recursive solution of the subset sum problem?
Recursive solution of subset sum problem is faster than dynamic problem solution in terms of time complexity.