kompleksitasnya
Penilaian algoritma didasarkan pada :
Waktu eksekusi (paling utama)
Penggunaan memori / sumber daya
Kesederhanaan dan kejelasan algoritma.
Analisa algoritma tidak mudah dilakukan
secara pasti, maka hanya diambil :
Kondisi rata – rata (average case).
Kondisi terburuk (worst case)
Waktu eksekusi dipengaruhi oleh :
Jenis data input
Jumlah data input
Pemilihan instruksi bahasa pemrograman
Langkah – langkah analisis algoritma
• Menentukan jenis / sifat data input.
• Mengidentifikasi abstract operation dari data input
• Menganalisis secara matematis untuk menentukan
average case atau worst case nya.
Unit untuk menghitung running time
pendekatan yang digunakan adalah dengan
cara menghitung banyaknya basic operation,
yaitu operasi dasar dari suatu algoritma
terjadi selama running time
Formula untuk mengestimasi running time
T(n) suatu program
a1 a 2 a 3 … an
Larik bilangan bulat
Algoritma
jumlah0
k1
while k n do
jumlahjumlah + ak
kk+1
endwhile
{ k > n }
r jumlah/n { nilai rata-rata }
(i) Operasi pengisian nilai (jumlah0, k1,
jumlahjumlah+ak, kk+1, dan r jumlah/n)
Jumlah seluruh operasi pengisian nilai adalah
t1 = 1 + 1 + n + n + 1 = 3 + 2n
2. sum = 0;
for( i = 0; i < n; i++)
for( j = 0; j < n; j++)
sum++;