Kompleksitas Algoritma Waktu (2)

Menganalisa hasil pemangkatan dari suatu bilangan.

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

procedure isiNilai(var a,b:integer)

kamus:

Algoritma

     input(a)

     input (b)

     //validasi banyaknya suku

    while(a≤0)do

     output('banyaknya Angka tidak boleh negative atau nol, ulangi tekan enter!')

    input(a)

    endwhile

endprocedure

function pangkat(a,b:integer) → integer

kamus:

Algoritma

     if(b = 0) then

          pangkat ← 1

     else

          pangkat ← a*pangkat(a,b-1)

endfunction

procedure tampilPangkat(a,b:integer)

Algoritma

    output('Hasil pemangkatan = ',pangkat(a,b))

endprocedure

//program utama

program Menentukan_Nilai_Angka_dan_Pangkat

Kamus

    a,b:integer

Algoritma

     isiNilai(a,b)

     tampilPangkat(a,b)

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.

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

Kemudian masukan kedalam rumus:

T(n)= P+4Q+R+S

Sekian dan terimakasih!