单选题

下列算法段中，时间复杂度为（）for(i=1i<=n-1i++)...

Question

下列算法段中，时间复杂度为（） 

for(i=1i<=n-1i++)

{

    for(j=1j<=ij++)

    {

        x=0

        for(k=1k<=nk++)

            x+=(a+b)

    }

}

A. O(n^2)

B. O(n^2*(n+1))

C. O(n*(n+1))

D. O(n^3)