1. Tentukan parameter input.
2. Perhatikan apakah butuh best-case, worst-case, dan average-case.
jika jumlah eksekusi suatu operasi dasar bervariasi untuk berbagai input berukuran sama, maka dibutuhkan perhitungan best-case, worst-case, dan average-case.
3. Tentukan hubungan recurrence, dengan sebuah kondisi awal, untuk jumlah waktu operasi dasar dieksekusi.
4. Selesaikan recurrence atau, setidaknya pastikan asimtotik dari solusi.
Contoh menganalisis algoritma rekursif :
1. Algoritma Menghitung Pangkat
Bagikan
Analisis Algoritma Rekursif
4/
5
Oleh
Rifaldi Yunus