Complexity of the algorithm

• For one-variable minimization problem

• The basic algorithm compute the minimum value in O(mn(m+n)) time

• A refined version of algorithm runs in O(mnlog(mn)) time

Previous slide

Next slide

Back to first slide

View graphic version