Example of analysis

Example of analysis

• Consider a network router

• Which algorithm is better, the O(n2), or the 2-competitive?
• Answer: neither. Wrong question.

Router

Previous slide

Next slide

Back to the first slide

View Graphic Version