C DSALesson 65Preview gratis
C Big O
Lesson ini bagian dari C · Semua level
Ringkasan
Big O Notation menggambarkan pertumbuhan terburuk waktu atau ruang sebuah algoritma seiring bertambahnya ukuran input, tanpa terpengaruh kecepatan komputer. Notasi yang umum adalah O(1) konstan, O(log n) logaritmik, O(n) linear, O(n log n), dan O(n^2) kuadratik. Dengan membandingkan kompleksitas, kamu dapat memilih algoritma yang tepat sebelum ukuran data menjadi masalah.
Poin kunci
- Fokus pada orde pertumbuhan; konstanta dan suku kecil diabaikan, misalnya 2n^2 + 100n menjadi O(n^2).
- Akses array adalah O(1), linear search O(n), binary search O(log n), dan nested loop O(n^2).
- Kompleksitas kasus terburuk dan kasus rata-rata bisa berbeda, misalnya quicksort yang rata-rata O(n log n).
- Kompleksitas ruang juga penting, misalnya rekursi dalam yang memakai banyak stack frame.
- Membandingkan O(n log n) dengan O(n^2) menunjukkan betapa besarnya dampak memilih algoritma yang tepat.
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.