MENGHITUNG WAKTU
EKSEKUSI SUATU ALGORITMA
CONTOH KASUS : MEMBALIKAN STRING
Procedure balikan(var s : string);
{ Mengembalikan susunan karakter didalam string s }
{ Mengembalikan susunan karakter didalam string s }
Deklarsi
I, j : integer;
Temp : char;
Temp : char;
Algoritma :
I <- 1 ;
j <- length(s); //panjang string
j <- length(s); //panjang string
While ( i <= j) do
//pertukaran s[i] dan s[j]
temp <- s[i];
s[i] <- s[j];
s[j] <- temp;
//pertukaran s[i] dan s[j]
temp <- s[i];
s[i] <- s[j];
s[j] <- temp;
I <- I + 1;
j <- j – 1;
j <- j – 1;
Endwhile
Endprocedure
A.OPERASI PENGISIAN NILAI
SINTAK
|
JUMLAH
|
I <- 1
|
1
|
j <- length(s)
|
1
|
Temp <- s[i]
|
1
|
s[i] <- s[j]
|
1
|
s[j] <- temp
|
1
|
I <- I + 1
|
1
|
j <- j – 1
|
1
|
TOTAL
|
7
|
B.OPERASI PENJUMLAHAN
SINTAK
|
JUMLAH
|
I <- I + 1
|
1
|
TOTAL
|
1
|
C.OPERASI PENGURANGAN
SINTAK
|
JUMLAH
|
j <- j – 1
|
1
|
TOTAL
|
1
|
Total kebutuhan waktu eksekusi algoritma membalikan string :
Total Waktu = t1 + t2 + t3 = 7a + b + c
Sumber Referensi :
Munir, Rinaldi, Algoritma & Pemprograman Dalam Bahasa Pascal dan C Edisi Revisi, Informatika, 2011.
Munir, Rinaldi, Algoritma & Pemprograman Dalam Bahasa Pascal dan C Edisi Revisi, Informatika, 2011.
Tidak ada komentar:
Posting Komentar