[問題] 有關時間複雜度 BIG O
( *[1m *[m 為色碼，可以按 Ctrl+V 預覽會顯示的顏色 )
( 未必需要依照此格式，文章條理清楚即可 )
遇到的問題： (題意請描述清楚)
(a) for(i=0;i<n;i++)
for(j=0;j<n;j++)
a[i][j]=b[i][j]+c[i][j];
(b) for(i=0;i<n;i++)
for(j=0;j<n;j++)
for(k=a[i][j]=0;k<n;k++)
a[i][j]+=b[i][k]*c[k][j];
(c)
sum = 0;
for( i = 1; i < n; i++)
{
for(j = 1; j < i*i; j++)
{
sum++;
for( k = 0; k < j; k++)
sum++;
}
}
(d)
float rsum(float list[], int n)
{
if(n)
return rsum(list, n-1)+ list[n-1];
return list[0];
}
(e)
sum=0;
for(k=1;k<=n;k*=3)
for(j=1;j<=n;j++)
sum++;
(f)
sum=0;
for(k=1;k<=n*n;k*=5)
for(j=1;j<=n;j++)
sum++;
希望得到的正確結果：
我的答案依序是
a)N平方
b)不太懂，懇請告知並解釋一下
c)同B
d)N!
e)N平方/3
f)N平方/5
希望可以幫我看對不對，如有錯可否告知想法，感激不盡
程式跑出來的錯誤結果：
開發平台： (例: VC++ or gcc/g++ or Dev-C++, Windows or Linux)
有問題的code： (請善用置底文標色功能)
補充說明：
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.42.163.225
推
03/22 00:36, , 1F
03/22 00:36, 1F
→
03/22 00:37, , 2F
03/22 00:37, 2F
→
03/22 00:37, , 3F
03/22 00:37, 3F
→
03/22 00:38, , 4F
03/22 00:38, 4F
→
03/22 00:39, , 5F
03/22 00:39, 5F
→
03/22 00:40, , 6F
03/22 00:40, 6F
推
03/22 01:07, , 7F
03/22 01:07, 7F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
