Near-Optimal Time and Sample Complexities for Solving Markov Decision Processes with a Generative Model