Page 28 - Modul Algoritma dan Pemrograman Dasar
P. 28
Analisis worst case merupakan analisis yang digunakan untuk
melihat tingkat efektifitas suatu algoritma dalam menyelesaikan
masalah-masalah yang masukannya merupakan masukan yang
terkadang tidak perlu dihitung atau cara mengatasi pada saat
kemungkinan masukan salah.
• Optimal (Optimality)
Untuk menganalisis suatu algoritma, biasanya selalu
menggunakan kelas algoritma dan ukuran kompleksitas, misalnya,
jumlah operasi dasar yang dilakukan.
• Ikatan Terendah (Lower Bound)
Untuk membuktikan bahwa suatu algoritma adalah optimal,
tidak diperlukan menganalisis setiap algoritma.
22
