一个简单问题的时间复杂度求解

Question

if ( A > B ) {
    for ( i=0; i<N; i++ )
        for ( j=N*N; j>i; j-- )
            A += B;
}
else {
    for ( i=0; i<N*2; i++ )
        for ( j=N*2; j>i; j-- )
            A += B;

问这段代码的时间复杂度是多少。答案给的是O(N^3)，但是我不是很懂为啥，希望来个大佬指点一下迷津。

Answer 1

243