DEV Community

scantykneesocks
scantykneesocks

Posted on

Counting Sort(계수 정렬)

Time Complexity

best O(n)
Worst O(n)
Average O(n)

Space Complexity

O(max) - because maximum element of number = end of the loop

Opinion

This Sort just counts numbers



https://www.programiz.com/dsa/counting-sort

Top comments (0)