Jika ada yang bertanya bagaimana cara menghitung kompleksitas Algoritma ?
maka inilah salah satu contoh simpel untuk menghitung kompleksitas dari suatu Algoritma.
NIM : 10115455
NAMA : MUHAMAD FIRMAN
PROGRAM PenjumlahanDeret
{
Menjumlahkan deret
1 + 2 + 3 + ...+ N
dengan N adalah bolangan bulat positif. Nilai N di baca
terlebih dahulu.
}
DEKLARASI :
N : integer
i : integer
jumlah : integer
ALGORITMA :
Input(N)
jumlah
← 0
i ← 1
while i ≤ N do
jumlah ← jumlah + i
i ← i + 1
endwhile
{ i > N }
Output(jumlah)
C(n)
output = 1 // Misal a
input = 1
// Misal b
Jumlah Operasi
≤ = 1
// Misal c
← = 4 //
Misal d
+ = 2
// Misal e
Maka kompleksitas
waktunya adalah :
T(n) = a + b + c + 4d
+ 2e
