作者ysbh (乌龟回娘家)
看板Grad-ProbAsk
标题[问题] 时间复杂度选择题
时间Sun May 3 21:19:47 2009
085.当N>n，下列演算法的时间复杂度为何？(A)O(n) (B)O(n2) (C)O(n log n) (D)O(n
log2n) (E)O(2n)
int I,j,x[N][N],z[N][N]
for (i=0;i<n;i++)
for (j=i+1;j<100;j++)
z[i][j]=x[i][j]*3+1;
023.请判断下列程式之时间复杂度：(A)mn (B)m+n (C)m/n (D)mn
for (I=1;I<=m;I++)
for (j=1;j<=n;j++)
printf(“%d * %d=%d”,I,j,I*j);
两题的答案都是A，Why？不太懂XD
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 219.85.130.112
1F：→ nowar100:第二题是基本双层回圈 所以是mn 第一题我还要想想 Q_Q 05/03 21:25
2F：推 sasbluesea:第一题是线性O(n)里面回圈O(100)外面O(n) 05/03 21:35
3F：→ ysbh:原来如此~还以为答案给错了 THANKS 05/03 21:36