Time ComplexityLesson 45Preview gratis
Bubble Sort
Lesson ini bagian dari DSA · Semua level
Ringkasan
Analisis kompleksitas bubble sort menunjukkan jumlah perbandingan sekitar n(n-1)/2 pada kasus terburuk, sehingga O(n^2) untuk kasus rata-rata maupun terburuk. Kasus terbaiknya bisa O(n) bila diimplementasikan dengan penanda pertukaran. Memori yang dipakai konstan karena algoritma bekerja in-place.
Poin kunci
- Kasus terburuk dan rata-rata O(n^2)
- Kasus terbaik O(n) bila ada penanda sudah terurut
- Jumlah perbandingan maksimum sekitar n(n-1)/2
- Space complexity O(1), in-place
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.