ArraysLesson 10Preview gratis
DSA Radix Sort
Lesson ini bagian dari DSA · Semua level
Ringkasan
Radix sort mengurutkan data digit per digit, mulai dari digit paling tidak berarti sampai paling berarti, menggunakan counting sort sebagai subroutine. Karena setiap digit diproses secara terpisah, total kerjanya menjadi O(d * (n + k)) dengan d jumlah digit. Radix sort cocok untuk bilangan bulat atau string dengan jumlah digit terbatas.
Poin kunci
- Mengurutkan berdasarkan digit dari posisi satuan ke ribuan
- Memakai counting sort stabil sebagai pengurut tiap digit
- Kompleksitas O(d * (n + k)) dengan d jumlah digit dan k basis
- Cocok untuk data dengan rentang nilai luas tapi jumlah digit terbatas
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.