Examveda

What is the average time complexity of counting sort?

A. O(n)

B. O(n+k) k=range of input

C. O(n2)

D. O(n log n)

Answer: Option B


This Question Belongs to Data Structure >> Sorting Algorithms

Join The Discussion

Related Questions on Sorting Algorithms