Question: Analyze the following algorithm by computing its running time, T(n). int function(n) { int s = 0; for (int i = 1; i
Analyze the following algorithm by computing its running time, T(n).
int function(n)
{
int s = 0;
for (int i = 1; i <= n*n; i++)
{
for (int j = 1; j <= i; j++)
{
s = s + j;
}
}
return s;
}
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
