单选题:设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。 @[D](2)
```
y=0;
for(j=1;j for(k=1;k<=n-j;k++)
y++;
```
A. O(log$$_2$$n)
B. O(n)
C. O(nlog$$_2$$n)
D. O(n$$^2$$)
A.O(log$$_2$$n)
B.O(n)
C.O(nlog$$_2$$n)
D.O(n$$^2$$)
答案:D
```
y=0;
for(j=1;j
y++;
```
A. O(log$$_2$$n)
B. O(n)
C. O(nlog$$_2$$n)
D. O(n$$^2$$)
A.O(log$$_2$$n)
B.O(n)
C.O(nlog$$_2$$n)
D.O(n$$^2$$)
答案:D