Menghgitung Worst case, Best case dan Average case algoritma mencari nilai minimum

procedure NilaiTerrendah (Input N:integer a₁,. . .,a_n:integer)

Deklarasi

   i:integer;

   terrendah:real;

Algoritma:

    terrendah ← a₁

    for i ←2 to N do

      if (a_i< terrendah)

        terrendah ← a₁

      endif

    endfor

    Output('Nilai Akhir Terrendah : ',terrendah:0:2);

Endprocedure

Worst case, Best case, Average case

Yang di hitung adalah < (perbandingan)                                

T_min(n)  = n -1

T_max(n) = n -1

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

              ≈ n -1 / 2

              ≈ n