Pengertian Algoritma Greedy
Greedy, dalam bahasa Indonesia dapat diartikan sebaai rakus. Algoritma greedy ini disebut rakus, karena algoritma greedy berbeda dengan brute force yang memilih salah satu pemecahan masalah tebaik, algoritma greedy langsung melakukan pemecahan masalah saat itu pula tanpa mempertimbangkan konsekuensi dari pemecahan masalah yang dimaksud. Prinsip utamanya adalah, lakukan selagi bisa, atau lakukan apa yang kamu bisa sekarang. Algoritma greedy tidak mempertimbangkan, namun langsung bertindak, sesuai dengan pemikiran logis yang muncul, tanpa memikirkan konsekuensi atau dampak dari pemecahan masalah yang sedang dihadapi.
Kelebihan dan Kekurangan Algoritma Greedy
-
Kelebihan dari Algoritam Greedy
Kelebihan dari algoritam greedy adalah cepat dalam bertindak alias fast response. Apabila anda membutuhkan penyelesaian masalah secara instant dan juga cepat, algoritma greedy adalah salah satu metode yang tepat. Algoritma greedy tidak membutuhkan waktu lama untuk memikirkan opsi – opsi lain yang bisa dilakukan, serta tidak perlu mempertimbangkan baik buruk serta konsekuensi dari apa yang diputuskan.
-
Kelemahan dari Algoritma Greedy
Kelemahan dari algoritma greedy memiliki berupa hasil akhirnyayang tidak sebaik algoritma brute force. Hal ini tentu saja disebabkan karena pemilihan opsi yang ditiadakan, sehhingga dapat negative ataupun konsekuensi dari pemilihan keputusan tersebut tidak dapat dipertanggungjawabkan secara penuh.
