Kompleksitas Waktu (Best Case, Worst Case, Average Case)

Menganalisis kompleksitas waktu pada sebuah algoritma :

Pada Analisis Algoritma kali ini menggunakan operasi dasar (assigment) karena tanda assigment tersebut paling banyak pada algoritma diatas. Kompleksitas Waktu dibeda atas 2 macam, yaitu : 

 - Best Case Efficiency [Tmin(n)]

   Tmin(n) = 2

 - Worst Case Efficiency [Tmax(n)]

   Tmax(n) = n + 2 ≈ n

 - Average Case Efficiency [Tavg(n)]

   Tavg(n) = (2+3+4+ … +(n+2))/n

                    = 1/2 n (2+(n+2) / n

                    = 1/2 (2n+4) / n

                    = 2/2 n + 2

                     ≈ 4/2 n

                 ≈ 2n