|
|
|
| Criteria for Comparing |
||
| Tradeoffs |
||
|
|
|
|
|
|
|
|
|
|
| • | Completeness -
guaranteed to find |
||||||||
| solution if there
is one? |
|||||||||
| • | Time complexity -
how much time does |
||||||||
| it take to find a
solution? |
|||||||||
| • | Space complexity
- how much memory |
||||||||
| does it take to
find a solution? |
|||||||||
| • | Optimality - does
it find the best of all |
||||||||
| possible
solutions? |
|||||||||
