Pentingnya Analisa Algoritma
• Algoritma membantu kita memahami skalabilitas
program kita
• Performa terkadang menjadi pembeda antara
yang mungkin dilakukan dan yang tidak mungkin
dilakukan
• Analisa algoritma memberi gambaran informasi
tentang ‘perilaku program’ kita
• Mempelajari bagaimana menerapkan algoritma
yang baik untuk kasus tertentu membedakan
profesi system analyst dan programmer
Prinsip Perbandingan Algoritma
• Apa yang membuat sebuah algoritma dikatakan LEBIH
BAIK dari algoritma yang lain?
• Kompleksitas waktu (Time Complexity)
• Kompleksitas ruang (Space Complexity)
• Kecenderungan saat ini:
• ruang (hard disk) semakin murah
• kapasitas data yang diproses semakin besar
• waktu pemrosesan harus semakin cepat
• Kompleksitas waktu menjadi variabel yang sangat penting
Tidak ada komentar:
Posting Komentar