Kompleksitas Algoritma : Percabangan

Halo, kembali lagi dalam materi pembahasan kompleksitas algoritma. Nah, sebelumnya kita sudah membahas tentang Kompleksitas Algoritma : Waktu. Untuk kali ini, kita akan membahas kompleksitas algoritma percabangan. Langsung saja disimak.

1. Menghitung S = 1 - 2/3 + 3/6 - 4/10 + ....

←
Tmin(n) = 6
Tmax(n) = n + 2
Tavg(n) = 6 + 7 + 8 + .... + n + 2

 2. mengurut tabel integer [1 .. N]dengan Bubble Sort dengan memanfaatkan boolean

Yang Paling Dalam adalah Perbandingan

Tmin(n) = 1
Tmax(n)= 2
T(n)=(N-1)+(N-2)+….+2+1
   n-1
= ∑ N-I = N(N-1)/2
I = 1


3.Mencari index dengan binary search

Tmin(n) =  5
Tmax(n) = N + 1
Tavg(n) = 1/2 N(N+1)/N
1/2.10(10+1)/10=5,5

4. Mencari Bilangan Prima

10115310 - Barrur Rhozi

Tmin(n)   = 2
Tmax(n)  = i
Tavg(n)   = (i+1) / 2



5. Mencari nilai terbesar pada array



Tmin(n) = 1
Tmax(n) = n
Tavg(n) = (n + 1) / 2