Waktu Eksekusi Algoritma Menghitung fibonacci

Menghitung_fibonacci

kamus

n, awal, akhir, fibo : integer

algoritma

output('Membuat Barisan Fibonacci')

output('==========================')

output('Banyaknya Suku (N) : ')  input(n)

output('==========Deret Fibonacci==========')

awal   ← 0

akhir  ← 1

for i  ← 1 to n do

  fibo   ← awal + akhir

  awal   ← akhir

  akhir  ← fibo

endfor

Waktu Eksekusi Algoritma Menghitung fibonacci

	C(n)	Cop
←	4n+2	S
output	4	I
input	1	F
+	N	A

Cara Penghitungan Waktu Eksekusi Algoritma Menghitung fibonacci :

 

T(n) = C(n) * Cop

T(n) = (4n+2)S + 4I + U + (n)A

Ket :

T(n) : waktu eksekusi algoritma

C(n) : Jumlah suatu operasi dasar dalam algoritma

 Cop : waktu eksekusi suatu operasi dasar dalam algoritma