A heuristic is a problem-solving approach or algorithm that uses practical rules or guidelines to find a solution, even if it may not be the most optimal or guaranteed to be correct.
Think of a GPS navigation system that suggests alternative routes based on real-time traffic data. The GPS uses heuristics to estimate the fastest route by considering factors like current traffic conditions and historical data, but it may not always provide the absolute best route.
Algorithm: A step-by-step procedure or set of rules used to solve a specific problem.
Optimization: The process of finding the best possible solution among all available options.
Greedy Algorithm: An algorithmic approach that makes locally optimal choices at each step in hopes of reaching an overall optimal solution.
Study guides for the entire semester
200k practice questions
Glossary of 50k key terms - memorize important vocab
© 2024 Fiveable Inc. All rights reserved.
AP® and SAT® are trademarks registered by the College Board, which is not affiliated with, and does not endorse this website.