Analisis Kerumitan Dan Kemudahan
Analisis Kerumitan Dan Kemudahan
1. Mencacah
Kerumitan
Waktu yang dibutuhkakan cukup lama dan membutuhkan ketelitian agar dapat
mendata semua kemungkinan dengan tepat.
Kemudahan
Cara melakukan pemecahan Dice Problem dengan mencacah mudahdipahami.
3. Fungsi Pembangkit
Kerumitan
Terdapat kesalahan yang mungkin dilakukan yaitu langsung memasukkan nilai
pangkat x dengan nilai dari jumlah tiga mata dadu yang ingin dicari
langsung tanpa memperhatikan pangkat dari x. Intinya, nilai dari jumlahtiga mata
dadu yang ingin dicari itu harus sama dengan pangkat x.
Kemudahan
- Masalah dapat secara umum diubah menjadi ekspresi matematis yang singkat
dan sederhana. Jika pada prinsip inklusi eksklusi ekspresi dibuat untuk
masing-masing jumlah tiga mata dadu yang mungkin, pada cara fungsi
pembangkit ekspresi dapat mewakili masalah secara umum.
- Solusi yang ditemukan berlaku umum untuk Dice Problem dan kita hanya
perlu memasukkan nilai dari jumlah tiga mata dadu yang ingin dicari saja ke
dalam solusi umum yang sama dan tidak dicari satu persatu seperti prinsip
inklusi eksklusi.
4. Relasi Rekursif
Kerumitan
Tidak bisa menentukan jumlah peluang muncul dari masing-masing mata dadu
Kemudahan
Dapat menentukan jumlah peluang muncul dari total seluruh mata dadu