Menghitung Kompleksitas mencari nilai terkecil dan status absensi

Procedure mencari_nilai_terkecil (input x1,….,x_y:integer;

                                                            y : integer)

Deklarasi

            Ketemu : boolean

            c,b : integer

Algoritma

            Output(‘banyak angka?’)

            Input (y)

            For b ß1 to y do

                        Input x[b]

            EndFor

            c ß 1

            ketemu ß false

                        While c < n and not(ketemu) do

                                    if x[c] < x[c+1] then

                                                ketemu ß true

                                    else

                                                c ß c+1

                                    endif               

endwhile

            output (x[c])

endprocedure

Tmin(n)	4 + 2n
Tmax(n)	(3+n)+n
Tavg(n)	(4+2n)+...+(3+n+n) ≈ n               n