![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[单选题]
下列程序段的时间复杂度为()。x = n; /*n > 1*/y = 0;while(x >= (y + 1) * (y + 1))y = y + 1
A.O(n)
B.O(n½)
C.O(1)
D.O(n2)
![](https://static.youtibao.com/asksite/comm/h5/images/m_q_a.png)
B、O(n½)
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.O(n)
B.O(n½)
C.O(1)
D.O(n2)
B、O(n½)
下面程序段的时间复杂度为 () s=0; for(i=1;i<n;i++) for(j=1;j<i;j++) s+=i*j;
A.O(1)
B.O(log2n)
C.O(n)
D.O(n3)
A.O(1)
B.O(m+n)
C.O(log2mn)
D.O(m*n)
下面程序段的时间复杂度是(9)。for(i=0,k=0;<n;1++){ k+=A[i][j]; for(j=1;j<m;j++) A[i][j]=1}
A.O(n)
B.O(m+n+1)
C.O(m+n)
D.O(m*n)
A.n
B.n^2
C.lg(n)
D.n^3