Time ComplexityLesson 48Preview gratis
Quick Sort
Lesson ini bagian dari DSA · Semua level
Ringkasan
Quick sort tumbuh O(n log n) pada rata-rata karena partisi membagi data menjadi dua bagian yang seimbang dengan kedalaman sekitar log n. Kasus terburuk O(n^2) terjadi saat pivot selalu membagi sangat tidak seimbang, misalnya pada data terurut dengan pivot ujung. Space complexity in-place-nya kecil, hanya O(log n) untuk stack rekursi rata-rata.
Poin kunci
- Rata-rata O(n log n) dengan partisi yang seimbang
- Kasus terburuk O(n^2) pada partisi sangat tidak seimbang
- Kedalaman rekursi rata-rata O(log n)
- Space complexity in-place O(log n) untuk stack rekursi rata-rata
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.