Menghitung Eksekusi Waktu Algoritma Mengembalikan String

 MENGHITUNG WAKTU EKSEKUSI SUATU ALGORITMA

CONTOH KASUS : MEMBALIKAN STRING

Procedure balikan(var s : string);
{ Mengembalikan susunan karakter didalam string s }

Deklarsi

I, j           : integer;
Temp    : char;

Algoritma :

                I <- 1 ;
                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;

                                I <- I + 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.

Kompleksitas Algoritma, Ken Kinanti Purnamasari