Page 25 - Modul Algoritma dan Pemrograman Dasar
P. 25
algoritma yang dapat melakukan operasi dasar yang lebih
sedikit (untuk worst case).
• Ikatan Terendah (Lower Bound)
Untuk membuktikan bahwa suatu algoritma adalah
optimal, tidak diperlukan menganalisis setiap algoritma.
Dengan membuktikan teoremateorema yang menentukan lower
bound pada jumlah operasi yang diperlukan untuk
menyelesaikan masalah, maka algoritma yang dapat melakukan
jumlah operasi tersebut disebut optimal.
19
