4 ms·
> If that is brute force, so is binary search. Binary search is guaranteed to find the target if it exists, so it's not a heuristic. GA isn't, as it can get st
by maleldil 1y ago
> If that is brute force, so is binary search.
Binary search is guaranteed to find the target if it exists, so it's not a heuristic. GA isn't, as it can get stuck in local minima. However, I agree that GA isn't brute force.
- nurettin 1y agoHeuristic just means there is a function telling you where to go. For A* it is the goal, for binary search it is lte, for geadient descent it is adam.