Professional Documents
Culture Documents
Waktu eksekusi pada for loop, maksimum sebanyak waktu eksekusi statementstatement yang ada di dalam loop dikalikan banyaknya iterasi.
Contoh:
m = p + q;
t = y * z;
Contoh:
a[i,j] = 0 ;
o Untuk statement yang berurutan, waktu eksekusinya adalah jml dari masing-masing
statement.
o Berdasarkan pengertian Big-OH, hal tsb akan diambil nilai yang terbesar.
Contoh:
if else
Total waktu eksekusi adalah waktu test ditambah waktu yang terbesar dari eksekusi Statemen1
atau Statemen2
Contoh:
m = q + r; Waktu Tes = 2
k = y * z;
else
x = x + t; }
Tugas
Heap sort
Counting sort
Radix sort
Keterangan