Efficient Covariance Matrix Reconstruction with Iterative Spatial Spectrum Sampling