Hello, kali ini kita akan mencoba mencari T(n) pada algoritma Password, sebelumnya apa itu T(n), T(n) merupakan Kompleksitas waktu yang di ukur dari jumlah tahapan komputasi yang di butuhkan untuk menjalankan suatu algoritma dari fungsi masukan n.
Berikut algoritmanya :
program Program_Password
const
pass=12345
Kamus
password,i:integer
Algoritma
i←1
repeat
output('Masukan Password Anda [',i,'] : ')
input(password)
if(pass=password) then
output('Password Anda Benar di Percobaan Ke - [',i,']')
i←i+1
until(password = pass)
end.
Nah dari algoritma diatas menghasilkan :
OPERASI
|
COP
|
C(n)
|
←
|
A
|
n + 1
|
=
|
B
|
2n
|
write
|
C
|
n + 1
|
readln
|
D
|
n
|
Tn = Cop + C(n)
Tn = (n+1)A + (2n)B + (n+1)C + (n)D
