Complexity - Easy and hard problems
4 important questions on Complexity - Easy and hard problems
Describe a hard problem
What are [3] ways to determine heurisitcs solution quality?
- Compare lower and upper bounds
- Emperical analysis
- Worst-case analysis
What is a way to compare lower and upper bounds?
- Higher grades + faster learning
- Never study anything twice
- 100% sure, 100% understanding
Give the definition of a p heuristic (use heuristic A to describe the p heuristic)
UB(A,I) =< p * OPT(I)
The question on the page originate from the summary of the following study material:
- A unique study and practice tool
- Never study anything twice again
- Get the grades you hope for
- 100% sure, 100% understanding