Menentukan kompleksitas waktu best case, worst case dan average case(3)

Menganalisa waktu best, worst dan average pada algoritma menentukan Banyaknya Suku.
Berikut adalah algoritma menentukan Banyaknya Suku:

Procedure banyak_suku

Deklarasi

  s  : real

 x,y,n :integer

Algoritma

 Input(n)

 s ← -1/3

 x ← 1

 y ← 3

 for i ← 2 to N do

     X ← X * i

     y ← Y + i

    if (i mod 2 = 1) then

       S ← s - X/y

    else

       S ← s + X/Y

    endif

 endfor

    output('S = ')

 endprocedure

Langkah:

Pertama cari jumlah datanya(n) , pencariannya lihat inputan dari parameter procedurenya.

Dalam kasus ini jumlah datanya adalah  = n

Kemudian tentukan Cn yang paling penting , syarat nya ada dua

-          Bisa memilih paling banyak operasi dasarnya

-          Bisa memilih operasi paling dalam di algoritmanya

Pada kasus ini saya memilih yang paling dalam, yaitu Cn input/←.

Lalu tentukan Tmin(best), Tmax(worst) dan Tavg(average).

Hasil dari perhitungan di atasnya adalah