High-dimensional Adaptive MCMC with Reduced Computational Complexity