Menghitung Kompleksitas Algoritma Percabangan tersarang

Percabangan tersarang adalah percabangan di dalam percabangan. Banyak sekalibentuknya, namun salah satu contohnya adalah sebagai berikut.

If <kondisi1> then     

if <kondisi2> then

Pernyataan1

Else

Pernyataan2

Else

If <kondisi3>

Pernyataan3

else

                        Pernyataan4

Misalnya, buatlah algoritma untuk menentukan apakah suatu bilangan merupakan bilangan kelipatan 2 saja, atau kelipatan 5 saja, atau kelipatan 2 dan 5, atau bukan kelipatan 2 dan 5. Bilangan yang dimaksud merupakan input algoritma.

Algoritma Kelipatan 2 Kelipatan 5

Deklarasi

Bil: integer

Ket: string

Deskripsi

read (bil)

if bil mod 2 = 0 then

if bil mod 5= 0then

Ket¬‘ Kelipatan 2 dan Kelipatan 5’

Else

Ket¬‘ Kelipatan 2 tapi Bukan Kelipatan 5’

else

if bil mod 5 = 0 then

Ket¬‘Bukan Kelipatan 2 tapi Kelipatan 5’

else

Ket¬‘Bukan Kelipatan 2 atau 5’)

Write(Ket)

C (n)                   C op

input 4                  a

= 3                        b

outpit 1                 c

mod 3                   d

T (n) = 4.a + 3.b + c + 3.d