单选题

下列代码的时间复杂度是多少

Question

下列代码的时间复杂度是多少()(^符号是幂的意思)

int func(int N)
{
    int cnt = 0
    for(int i=1i<=Ni++)
        for(int j=1j<=Nj+=i)
            cnt+=(i+j)
    return cnt
}

A. O(N)

B. O(NlogN)

C. O(N^1.5)

D. O(N^2)