Kompleksitas Waktu Asiampotik
Asumsi
bahwa nilai N belum diketahui
•Bisa dihitung bahwa untuk setiap perulangan i akan terjadi
perulangan sebanyak 2 kali
Misalkan
nilai N adalah 5, berarti kita perlu menghitung 5+4+3+2+1 (rumus deret hitung).
TN
= N/2 (2a
+ (n-1)b)
N=
panjang deret, a = nilai suku pertama, b = nilai perbedaan antar suku.
Dalam kasus ini, a dan b adalah 2, maka rumus di atas jika
diperbaiki menjadi :
DN
= N(N+1) / 2.
•Dengan rumus Fungsi Kompleksitas N(N+2)/5 berarti jika N=5
maka waktu proses adalah 7