Types of complexity

Function from size of instance to real numbers

• Worst-case complexity

• Best-case complexity

• Average-case complexity

Previous slide

Next slide

Back to first slide

View graphic version