Algoritma dan Kompleksitas
Kompleksitas dari suatu algoritma merupakan ukuran seberapa banyak komputasi yang dibutuhkan algoritma tersebut untuk menyelesaikan masalah. Secara informal, algoritma yang dapat menyelesaikan suatu permasalahan dalam waktu yang singkat memiliki kompleksitas yang rendah, sementara algoritma yang membutuhkan waktu lama untuk menyelesaikan masalahnya mempunyai kompleksitas yang tinggi.
Pokok Bahasan :
1. Pengantar
2. Konsep Kopleksitas algoritma
3. Model abstrak kompleksitas algoritma
4. Strategik Algoritma
• Algoritma Brute Force
• Algoritma Greedy
• Algoritma Divide and Conquer
• Algoritma Branch and Bound
• Algoritma Backtracking
2. Konsep Kopleksitas algoritma
3. Model abstrak kompleksitas algoritma
4. Strategik Algoritma
• Algoritma Brute Force
• Algoritma Greedy
• Algoritma Divide and Conquer
• Algoritma Branch and Bound
• Algoritma Backtracking
0 komentar:
Posting Komentar