Notasi Asimtotik - Kasus Keempat

Kasus 4
                Rumah Makan Bebek Terbang sedang mengadakan PROMO pembelian Bebek lebih dari 10 akan diberikan potongan sebesar Rp.20.000. Harga 1 bebek adalah 20.000. Hitunglah Total bayar yang sudah dikurangi diskon promo tersebut.

Procedure PromoRM.Bebek(input banyak : realoutput total_harga : real)
{I.S : Memasukan Banyak Membeli Pertamax }
{F.S : Menampilkan Total Harga yang sudah di kurangi }
Kamus
n,total_harga,subtotal : real
potongan : integer
Algoritma
subtotal←n*20000
output(“Masukkan Banyak Bebek”)
input(n)
     if (n > 10){
         potongan←20000
     else
         potongan←0
     endif
total_biaya←subtotal-potongan
output(total)
EndProcedure


OPERATOR YANG DIGUNAKAN
> 
Output
Input
<--
*
-

OPERATOR YANG PALING DALAM 
output













T min (n) = 1
BIG Oh


 BIG Omega

BIG Theta


T max (n) = 2n
BIG Oh


BIG Omega

BIG Theta


T avg (n) = 2n + 1
BIG Oh

BIG Omega

BIG Theta