Assuming efficient implementation, most metrics have a linear computational complexity relative to the total number of words in a document -O(n).
mUSE total computation time, given a trained model, is also linear (at factor of the number of metrics in a combination).