作者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