Asymptotic behavior of Markov complexity of matrices