C语言双循环以下程序时间复杂度是啥？

Question

for（i=0；i<m＊n；j++）
.{
for（j=i+1；j<m＊n；j++）
}

Answer 1

第一个for里面的内容运行 m*n次
第二个for里面的内容运行(m*n-1)*m*n/2次
则以大头为标准 O(((m*n)^2-m*n)/2)=O((m*n)^2)