Calculate T(n) for Question 1. Question 1: Operations/Cost Freq. for (int i=1; i<=n; ++i) = ? ? { display (i) = ? ? } for (int j=1; j<=n; ++j) = ? ? { display (j) = ? ? }
Sample Solution
Q: Operations/Cost Freq.
for (int i=1; i<=n; ++i) = c1 n+1
display (i) = c2 n
- T(n) = c1(n+1) + c2(n) = (c1+c2) (n) + c1 = c(n) + c1
Calculate T(n) for Question 1.
Question 1:
Operations/Cost Freq.
for (int i=1; i<=n; ++i) = ? ?
{
display (i) = ? ?
}
for (int j=1; j<=n; ++j) = ? ?
{
display (j) = ? ?
}
Step by step
Solved in 2 steps
