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

看板Grad-ProbAsk作者 (烏龜回娘家)時間16年前 (2009/05/03 21:19), 編輯推噓1(1推 0噓 2→)
留言3則, 3人參與, 最新討論串1/1
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
→
05/03 21:25, , 1F
第二題是基本雙層迴圈 所以是mn 第一題我還要想想 Q_Q
05/03 21:25, 1F
推
05/03 21:35, , 2F
第一題是線性O(n)裡面迴圈O(100)外面O(n)
05/03 21:35, 2F
→
05/03 21:36, , 3F
原來如此~還以為答案給錯了 THANKS
05/03 21:36, 3F
‣ 更多 ysbh 的文章
文章代碼(AID): #19_PdqyG (Grad-ProbAsk)