Menghitung Waktu Eksekusi Algoritma Nilai Terkecil

MENGHITUNG WAKTU EKSEKUSI SUATU ALGORITMA

Kasus : Algoritma untuk menentukan nilai terkecil dari N buah data integer yang dibaca dari papan ketik. Nilai N dibaca terlebih dahulu (N>0).

Program CariMinimal

Dekarasi :

      N,s,min,i : integer

Algoritma:

  Input(N)

  Input(x)

  Min <-- x

  For i <-- 2 to N do

    Input(x)

      If x < min then

        Min <-- x

      Endif

  Endfor

  Output(min)

a. Operasi Pengisian Nilai

SINTAK	JUMLAH
Input(N)	1
Input(x)	N
Min <-- x	1+M
TOTAL	2+n+m

*catatan : m adalah pemisalan ketika kondisi "x < min" terpenuhi

b. Operasi Perbandingan

SINTAK	JUMLAH
x < min	N
TOTAL	n

c. Operasi Menampilkan Nilai

SINTAK	JUMLAH
Output(min)	1
TOTAL	1

Total kebutuhan waktu eksekusi algoritma ini adalah

Total Waktu (t) = t1 + t2 + t3 = (2+n+m)a + (n)b +  c 

Sumber Referensi :
Munir, Rinaldi, Algoritma & Pemprograman Dalam Bahasa Pascal dan C Edisi Revisi, Informatika, 2011.

Kompleksitas Algoritma, Ken Kinanti Purnamasari

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