Notasi Asimtotik
Dikenal 3 notasi dalam asimtotik
·
O
( Big Oh )
·
Ω ( Big Omega )
·
Θ ( Big Theta )
1.
O-notation
Untuk semua n >
n0
Dimana C
(kostanta) dan n0 (batas n
),
nilainya bebas
ditentukan.
2.
Omega-notation
Untuk semua n >
n0
Dimana C
(kostanta) dan n0 (batas n
),
nilainya bebas
ditentukan.
3.
Theta-notation
Untuk semua n >
n0
Dimana C
(kostanta) dan n0 (batas n
),
nilainya bebas ditentukan.
0 komentar:
Posting Komentar