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 3 macam, yaitu : 

 - Best Case Efficiency [Tmin(n)]

   Tmin(n) = 4

 - Worst Case Efficiency [Tmax(n)]

   Tmax(n) = n + 2 ≈ n

 - Average Case Efficiency [Tavg(n)]

   Tavg(n) = (4+5+6+ … +(n+2))/n

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

                    = 1/2 (4n+8)

                    = 4/2 n + 4

                    = 2n + 4

                ≈ n

10115448