Professional Documents
Culture Documents
Yu, Yu
Yu, Yu
int Sum(int N)
{
if (N == 1)
return 1;
else
return N + Sum(N/3) ;
}
Find Sum(10)
Show the steps.
What would be the runtime of the algorithm? Assume the cost of each
addition and each division is same and equal to 1. What would be the
recurrence relation for finding T(N)
You can still use the same main and other part of the program of
Selection sort (done in the lab) and call BubbleSort once you write it
properly in C++.