Waktu Kompleksitas: O(n + k), di mana n adalah jumlah elemen dalam array dan k adalah rentang nilai dalam array.
Counting Sort bekerja sangat baik ketika rentang nilai (k) tidak terlalu besar dibandingkan dengan jumlah elemen (n) dalam array. Algoritma ini efisien untuk data dengan rentang nilai yang terbatas.
Namun, algoritma ini tidak efisien jika rentang nilai sangat besar, karena memerlukan alokasi memori yang besar untuk array hitungnya.
Counting Sort juga tidak cocok untuk data yang bersifat kontinu atau memiliki
rentang nilai yang sangat besar, seperti data floating point atau data yang sangat tersebar.
Dengan demikian, Counting Sort cocok digunakan untuk mengurutkan data dengan rentang nilai yang terbatas, tetapi tidak efisien untuk data dengan rentang nilai yang sangat besar.
***