Time ComplexityLesson 50Preview gratis
Radix Sort
Lesson ini bagian dari DSA · Semua level
Ringkasan
Radix sort menjalankan counting sort sebanyak jumlah digit terbesar, sehingga kompleksitasnya O(d * (n + k)) dengan d jumlah digit dan k basis. Dibanding quick sort, radix sort bisa lebih cepat untuk bilangan bulat berjumlah besar dengan rentang terbatas. Namun keunggulan ini hilang bila d atau k membesar.
Poin kunci
- Kompleksitas O(d * (n + k)) dengan d digit dan k basis
- Memakai counting sort stabil untuk tiap digit
- Unggul untuk data banyak dengan jumlah digit terbatas
- Space complexity O(n + k)
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.