Home

Kelas

Matematika Diskrit

Definisi Big-O dan Big-Omega

Kelas Matematika Diskrit

Definisi Big-O dan Big-Omega

Kamu ada pertanyaan terkait materi ini?
Tanya Copilot AI
Definisi Big-O dan Big-Omega

Video ini membahas konsep Big-O dan Big-Omega dalam Matematika Diskrit. Big Omega digunakan untuk membandingkan dua fungsi, Fx dan Gx, dengan konstanta C dan K sebagai saksi perbandingan nilai mutlaknya. Sedangkan Big O, juga membandingkan dua fungsi, namun Gx menjadi batas atasnya. Konsep ini penting dalam mengukur kompleksitas algoritma dan menentukan pertambahan operasi saat nilai X membesar.

Level

Pengajar