[問題] 程式執行複雜度
看板Prob_Solve (計算數學 Problem Solving)作者mqazz1 (無法顯示)時間13年前 (2011/10/01 19:52)推噓1(1推 0噓 4→)留言5則, 3人參與討論串1/3 (看更多)
1. for(a=1; a<=n; a++)
for(b=1; b<=a; b*=2)
c++;
2. for(a=1; a<=n; a*=2)
for(b=1; b<=a; b*=2)
c++;
3. k=0;
for(i=0; i<n; i++)
for(j=0; j<i*i; j++)
for(z=0; z<j; z++)
k++;
4. k=0;
for(i=1; i<n; i++)
for(j=1; j<i*i; j++)
if(j%i==0)
for(z=0; z<j; z++)
k++;
請問這四題的時間複雜度要怎麼分析?
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.26.214
→
10/01 20:06, , 1F
10/01 20:06, 1F
推
10/01 20:29, , 2F
10/01 20:29, 2F
1和2是台科的 3和4是交大的
→
10/01 20:43, , 3F
10/01 20:43, 3F
某補習班x逸的答案是 1.O(nlogn) 2.O((logn)^2) 3.O(n^5) 4. O(n^4)
可以請問這些要怎麼解嗎?
→
10/01 20:43, , 4F
10/01 20:43, 4F
→
10/01 21:24, , 5F
10/01 21:24, 5F
我打錯了 已改..
※ 編輯: mqazz1 來自: 61.228.26.214 (10/01 21:49)
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
