1.

What is the advantage of counting sort over quick sort?

A. counting sort has lesser time complexity when range is comparable to number of input elements
B. counting sort has lesser space complexity
C. counting sort is not a comparison based sorting technique
D. it has no advantage
Answer» B. counting sort has lesser space complexity


Discussion

No Comment Found