ArraysLesson 9Preview gratis
DSA Counting Sort
Lesson ini bagian dari DSA · Semua level
Ringkasan
Counting sort mengurutkan dengan menghitung kemunculan tiap nilai menggunakan array khusus, lalu menyusun ulang berdasarkan akumulasi hitungan. Ia tidak membandingkan elemen satu sama lain, sehingga bisa mencapai O(n + k) dengan k sebagai rentang nilai. Syarat utamanya, rentang nilai tidak boleh terlalu besar dibanding jumlah data.
Poin kunci
- Algoritma non-perbandingan berbasis frekuensi kemunculan nilai
- Kompleksitas O(n + k) dengan k rentang nilai maksimum
- Membutuhkan array hitungan seukuran rentang nilai
- Tidak efisien bila rentang nilai sangat luas dibanding jumlah elemen
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.