Waktu Ekseskusi Algoritma Selisih antara dua tanggal

Menghitung_selisih_tanggal

{I.S. : pengguna memasukkan dua buah tanggal}

{F.S. : tahun,bulan,hari ditampilkan ke piranti keluaran}

kamus

   selisih_hari,tanggal1,tanggal2,tanggal,bulan1,bulan2,bulan,tahun1,tahun2,tahun : integer

algoritma

    output   ('PROGRAM MENENTUKAN SELISIH ANTARA DUA TANGGAL')

    output   ('tanggal pertama : ')

    output   ('masukan tanggal = ')  input(tanggal1)

    output   ('masukan bulan = ')    input(bulan1)

    output   ('masukan tahun = ')    input(tahun1)

    output   ('tanggal kedua : ')

    output   ('masukan tanggal = ')  input(tanggal2)

    output   ('masukan bulan = ')    input(bulan2)

    output   ('masukan tahun = ')    input(tahun2)

    output   ('selisih harinya adalah: ')

    selisih_hari ← (tahun2-tahun1) * 365 + (bulan2 - bulan1) * 30 + (tanggal2 - tanggal1)

    tahun ← selisih_hari div 365

    bulan ← (selisih_hari mod 365) div 30

    tanggal ← (selisih_hari mod 365) mod 30

    output   (tahun,' tahun ',bulan,' bulan ',tanggal,' hari ')

 Tabel Waktu Ekseskusi Algoritma Selisih antara dua tanggal

	C(n)	Cop
Input	6	I
Output	11	O
*	2	K
+	2	T
-	3	M
←	4	A
div	2	D
mod	3	M

Cara Penghitungan Waktu Eksekusi Algoritma Selisih antara dua tanggal :

T(n) = C(n) * Cop

T(n) = 6I + 11O + 2K + 2T +3M + 4A + 2D + 3M

Ket :

T(n) : waktu eksekusi algoritma

C(n) : Jumlah suatu operasi dasar dalam algoritma

 Cop : waktu eksekusi suatu operasi dasar dalam algoritma