Before revision:  Every iteration takes O(  m + n \log n) time for DMDPs, and O(mn) time for general 2VPI systems.
After revision:  Every iteration takes O( mn) time for general 2VPI systems, and O( m + n \log n) time for DMDPs, and O(mn) time for general 2VPI systems.