1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
|
a) T1 (n) = n+∑_(i=0)^n▒i
T1 int i, j, a, n;
for (i=1; i<=n; i++)
a++;
for (i=1; i<=n; i++)
{
for (j=1; j<=i; j++)
a++;
}
b) T2 (n) = 6n (log12n)+1+(m/7) log(m)
T2 int i, j, a, n, m;
for (i=1; i<=6*n; i++)
{
for (j=1; j<=n; j*=12) {
a++;
}
}
a++;
for (i=1; i<=m/7; i++)
{
for (j=1; j<=m; j*=2)
a++;
}
c) O (z+m)
TC int i, a, z, m;
for (i=1; i<=z; i++)
a++;
for (i=1; i<=m; i++)
a++;
d) T3 (n) = 5n ∑_(i=1)^n▒〖(1/i〗)
T3 int i, j, k, a, n;
for (k=1; k<=5; k++)
{
for (i=1; i<=n; i++)
{
for (j=1; j<n; j*=i)
a++;
}
}
|