Cost Optimality

An algorithm is cost-optimal if

Or, equivalently

Intuitively, an algorithm is cost-optimal if it has linear speedup

Previous slide

Next slide

Back to first slide

View graphic version