2 ms·

Yeah, that analysis is egregiously wrong: the terms should be summed instead of multiplied. The correct complexity is O(n^2).