Time ComplexityLesson 47Preview gratis
Insertion Sort
Lesson ini bagian dari DSA · Semua level
Ringkasan
Insertion sort memiliki O(n) pada kasus terbaik karena setiap elemen cukup dibandingkan sekali dengan pendahulunya yang sudah terurut. Kasus terburuk dan rata-ratanya O(n^2), terjadi saat data terbalik sehingga setiap elemen harus digeser ke awal. Keunggulannya, algoritma ini in-place dengan memori konstan.
Poin kunci
- Kasus terbaik O(n) saat data sudah terurut
- Kasus terburuk dan rata-rata O(n^2)
- Sangat efisien untuk data kecil atau hampir terurut
- Space complexity O(1), in-place
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.