Time ComplexityLesson 46Preview gratis
Selection Sort
Lesson ini bagian dari DSA · Semua level
Ringkasan
Seleksi sort selalu melakukan pencarian elemen minimum penuh di setiap putaran, sehingga kompleksitasnya O(n^2) pada semua kasus termasuk data yang sudah terurut. Jumlah pertukarannya paling banyak n-1 kali sehingga hemat penulisan memori. Space complexity-nya konstan karena berjalan in-place.
Poin kunci
- Kompleksitas O(n^2) di kasus terbaik, rata-rata, dan terburuk
- Jumlah pertukaran paling banyak n-1 kali
- Jumlah perbandingan tetap n(n-1)/2 tanpa peduli urutan data
- Space complexity O(1)
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.