Answer Happy
Accurate answers. Every time.
https://answerhappy.com/
What is the average time complexity of pigeonhole sort (k=range of input)?
https://answerhappy.com/viewtopic.php?t=734502
Page
1
of
1
What is the average time complexity of pigeonhole sort (k=range of input)?
Posted:
Wed Jul 13, 2022 6:15 pm
by
answerhappygod
a) O(n)
b) O(n+k)
c) O(n2)
d) O(n*k)