Saved Bookmarks
| 1. |
What Is The Difference Between A Backtracking Algorithm And A Brute-force One? |
|
Answer» Due to the fact that a backtracking algorithm takes all the possible outcomes for a decision, it is similar from this POINT of view with the brute FORCE algorithm. The difference consists in the fact that sometimes a backtracking algorithm can detect that an exhaustive SEARCH is unnecessary and, THEREFORE, it can perform MUCH better. Due to the fact that a backtracking algorithm takes all the possible outcomes for a decision, it is similar from this point of view with the brute force algorithm. The difference consists in the fact that sometimes a backtracking algorithm can detect that an exhaustive search is unnecessary and, therefore, it can perform much better. |
|