[問題] 時間複雜度選擇題

[ysbh (烏龜回娘家)]

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
→ nowar100:第二題是基本雙層迴圈 所以是mn  第一題我還要想想 Q_Q
推 sasbluesea:第一題是線性O(n)裡面迴圈O(100)外面O(n)
→ ysbh:原來如此~還以為答案給錯了 THANKS