Menghitung Kompleksitas Algoritma Perulangan Repeat-Until

Secara umum algoritma repeat-until adalah

repeat

            aksi

      until <kondisi>

 Algoritma while-do dengan repeat-until sebenarnya hampir sama, perbedaannya hanya terletak pada penempatan kondisinya. Pada while-do pengecekan kondisi diletakkan di awal loop, sedangkan pada repeat-until pengecekan kondisi dilakukan di akhir loop. Itu sebabnya pada algoritma while-do aksi bisa jadi tidak dilakukan sama sekali jika sejak awal kondisinya sudah bernilai salah. Sedangkan pada pada repeat-until aksi sekurang-kurangnya dilakukan sebanyak satu kali.

Berikut contoh perulangan repeat-until   

Algoritma DeretGanda

            A,B,N : integer

Deskripsi

            read(N)

            A<0, B<1

            repeat

                        A<A+1

                        B<B+3

                        writeln (A,B)

            until (B=N)

C (n)                     C op

input ((2.n)+3)        a
= 1                          b
output 1.n c
+ 2.n                       d

T (n) =  ((2.n)+3)a + b + n.c +2.n.d