Kompleksitas Algoritma Waktu (5)

Menganalisa waktu pada algoritma program Menentukan indeks nilai dan keterangannya.

Pertama buatlah algoritmanya terlebih dahulu.  Dibawah ini adalah contoh pembuatan algoritmanya:

Program Menentukan_Indeks_Dan_Keterangan

{I.S. : User Memasukkan Nilai}

{F.S. : Menampilkan Hasil Indeks Dan Keterangan}

Kamus

Nilai     : integer

Indeks  : Char

Ket        : String

Algoritma

Input (Nilai)

IF (Nilai ≤100) and (Nilai≥80) Then

  Indeks ←  ‘A’

Else IF (Nilai ≤79) and (Nilai≥70) Then

  Indeks ← ‘B’

Else IF (Nilai ≤69) and (Nilai≥60) Then

  Indeks ←  ‘C’

Else IF (Nilai ≤59) and (Nilai≥50) Then

  Indeks ←  ‘D’

Else IF (Nilai ≤49) and (Nilai≥0) Then

  Indeks ← ‘E’

Endif

Output (‘indeks Nilai Anda Adalah : ’,Indeks)

Dependon (Indeks) Of

  ‘A’ : Ket ← ‘Sangat Baik’

  ‘B’ : Ket ← ‘Baik’

  ‘C’ : Ket ← ‘Cukup’

  ‘D’ : Ket ← ‘Kurang’

  ‘E’ : Ket ← ‘Sangat Kurang’

EndDepend

Output(‘Keterangan : ‘,Ket)

End

Kemudian langkah selanjutnya menentukan Jumlah data pada algoritma di atas dengan simbol n

Dalam data ini n=1,

Lalu lihat rumus waktunya yaitu t(n) = C(op).C(n)     

C(op)=jumlah operasi     C(n)=jumlah eksekusi

Mencari C(n) dengan menghitung jumlah langkah pada setiap operasi di algoritma.

Mencari C(op) dengan memberi simbol dengan sembarang.

kemudian hasil C(op) dan C(n) nya masukan pada rumus.

Berikut hasil mencari C(op) dan C(n):

Sekian dan terimakasih!