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

Menganalisis kompleksitas waktu pada sebuah algoritma :

Pada Analisis Algoritma kali ini menggunakan operasi dasar (Input) 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 + 1 ≈ n

 - Average Case Efficiency [Tavg(n)]

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

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

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

                    = 2/2 n + 2

                     = 2 n

                 ≈ n