11/10/16

Kompleksitas Waktu pada Algoritma Perjumlahan Deret

Kali ini kami kan membahas kompleksitas waktu pada algoritma perjumlahan deret. Jadi rumus kompleksitas algoritma adalah T(n) = Cop . C(n) . T(n) itu untuk mencari kompleksitas waktu yang dilalui sejumlah tahapan komputasi. Cop adalah waktu algoritma. Dan C(n) adalah banyak operasi dasar algoritma. Sekarang kita akan menganalisis keeffesien waktu algoritma perjumlahan deret.



Banyaknya operasi / instruksi

C(n)
Cop
<--
2 + 2n
A
/
1
B
> 
1 + n
C
x
n
D

Total kebutuhan waktu algoritma perjumlahan deret adalah 
T(n) = Cop . C(n)
                  = (2+2n)A + B + (1+n)C + (n)D


10115448   

0 comments:

Posting Komentar