In which of the following case stooge sort is most efficient (in terms of time complexity)?
Posted: Wed Jul 13, 2022 6:15 pm
a) when input array is already sorted
b) when input array is reverse sorted
c) when input array is large
d) it has the same time complexity in any case
b) when input array is reverse sorted
c) when input array is large
d) it has the same time complexity in any case