Kasus 2
Sebuah toko sedang
mengadakan diskon disetiap pembelian barang lebih dari 4 buah, jika membeli
barang lebih dari 4 buah akan otomatis mendapatkan diskon dari toko tersebut.
Program diskon
{ I. S :
Masukan total barang yang dibeli}
{F. S :
Menampilkan dapat diskon atau tidak}
Deklarasi
n : integer
Algoritma
Input(n)
If ( n < 5 ) then
Output("Tidak mendapat diskon")
Else
Output("Mendapat diskon")
Endif
EndProgram
OPERATOR
YANG DIGUNAKAN
|
<
|
|
Output
|
OPERATOR
PALING DALAM
|
Output
|
T Min = 1
-BIG O
T(n) ≤ C.g(n)
1 ≤ 10n (Untuk
semua n > 1)
n = 0 0
≤ 0
n = 1 1 ≤ 10
n = 2 2 ≤ 20
n = 1 1 ≤ 10
n = 2 2 ≤ 20
No= 0
C = 10
C = 10
-BIG OMEGA
1 > n0
N0 = 0
C = 1
C = 1
-BIG THETA
Diambil dari
big O dan big Ώ
1
∑ Ɵ g ( n)
- Batas
atas O
1
≤ 10n untuk n ≥ 0 c = 10 N0 = 0
- Batas
bawah Ώ
1
≥ n0 untuk n ≥ 0 c = 1 N0 =
0
Jadi C1
= 10, C2 = 1, N0 = 0
T Max = 2n
-BIG O
T(n) ≤ C.g(n)
2n ≤ 10n (Untuk
semua n > 1)
n = 0 0
≤ 0
n = 1 2 ≤ 10
n = 2 4 ≤ 20
n = 1 2 ≤ 10
n = 2 4 ≤ 20
= 0
C = 10
C = 10
-BIG OMEGA
2n > n
N0 = 0
C = 1
-BIG THETA
Diambil dari
big O dan big Ώ
2n
∑ Ɵ g ( n)
- Batas
atas O
2n
≤ 10n untuk n ≥ 0 c = 10 N0 = 0
- Batas
bawah Ώ
2n
≥ n untuk n ≥ 0 c = 1 N0 = 0
Jadi C1
= 10, C2 = 1, N0 = 0
T Avg
-BIG O
T(n) ≤ C.g(n)
2n+1 ≤ 10n (Untuk
semua n > 1)
n = 0 1
≤ 0
n = 1 3 ≤ 10
n = 2 5 ≤ 20
n = 1 3 ≤ 10
n = 2 5 ≤ 20
N0 = 1
C = 10
C = 10
-BIG OMEGA
2n+1 > 2n
N0 = 0
C = 2
C = 2
-BIG THETA
Diambil dari
big O dan big Ώ
2n+1
∑ Ɵ g ( n)
- Batas
atas O
2n+1
≤ 10n untuk n ≥ 1 c = 10 N0 = 1
- Batas
bawah Ώ
2n+1
≥ 2n untuk n ≥ 0 c = 2 N0 = 0
Jadi C1
= 10, C2 = 2, N0 = 1