Kompleksitas Algoritma 2

1. Algoritma Perkalian Matriks

Operasi Dasar :

Operasi Dasar

<-

+

*

Write

output

Operasi Penting :

<-

Perhitungan Kompleksitas :

Tmin(n)          = 7

Tmax(n)         = 7n

Tavg(n)           = (7 + 8 + 9 + .... + 7n)/n

                      

2. Algoritma Nilai Ujian

Operasi Dasar :

Operasi Dasar

input

>=

<=

and

output

Operasi Penting :

and
Perhitungan Kompleksitas :

Tmin(n)           = 1

Tmax(n)          = n

Tavg(n)           = (1 + 2 + 3 + .... + n)/n

3.Algoritma Bilangan Prima

Operasi Dasar :

Operasi Dasar

<-

mod

=

+

output

Operasi Penting :

+

Perhitungan Kompleksitas :

Tmin(n)           = 3

Tmax(n)          = 2n+1

Tavg(n)           = (3 + 4 + 5 + .... + (2n+1))/n

4.Algoritma Segitiga Bintang

Operasi Dasar :

Operasi Dasar

<-

output

-

Operasi Penting :

<-

Perhitungan Kompleksitas :

Tmin(n)           = 5

Tmax(n)           = 4n

Tavg(n)            = (5 + 6 + 7 + .... + (4n))/n

5.Algoritma Jenis Bilangan Bulat

Operasi Dasar :

Operasi Dasar

<-

>

<

output

=

Operasi Penting :

output

Perhitungan Kompleksitas :

Tmin(n)           = 1

Tmax(n)           = n

Tavg(n)            = (1 + 2 + 3 + .... + (n))/n