Локально найкращий вибір може не привести до глобального оптимуму

Він завжди працює повільніше за повний перебір

Він не може працювати з відсортованими даними

Він не може використовувати порівняння

Він завжди потребує рекурсії