Rabu, 11 Desember 2019

Algoritma dan Kompleksitas

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


0 komentar:

Posting Komentar