ConceptWorst-case Analysis
Worst-Case Analysis
A method in algorithm analysis that considers performance on the worst of all possible inputs. It is the standard analytical framework in computational complexity theory.
Timeline (last 90 days)
Nov 3
Worst-case analysis is very powerful in algorithm design, because many algorithmic problems (such as maximum flow) can be solved efficiently in the worst case.
Unverified50%
Nov 2
The maximum flow problem can be solved efficiently in the worst case.
Unverified50%