Vidyalelo
Data Structure · Q17

Sorting Algorithms

Programming · Data Structure · question 17

Q17

What is the time complexity of Counting Sort when the range of input values is very large?

A.
O(n + k)
Answer
B.
O(n log n)
C.
O(k)
D.
O(n2)

Answer: Option A

Solution

Answer: Option A
No explanation is given for this question Let's Discuss on Board