1.

What is the advantage of pigeonhole sort over merge sort?

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


Discussion

No Comment Found