Reference no: EM132337011

Question

In the following segment of code:

void say_hello(int n)

{
for (int i = 1; i <= n; i++) {

for (int j = i; j <= n; j++) {

puts("hello");

}

}

}

i) Give an exact function (with respect to n) indicating the number of steps taken by the algorithm. Clearly show your work.

ii) Using the function from part i), Indicate the running time of the algorithm using O-notation (function class).Explain your reasoning.