f)

The question is the following: Determine the asymptotic behaviour of the solution to the recurrence or the (expected) running time of the code segment using () notation. Write a one or two line justication for your answer. The running time of the following piece of code, where Power-of-2?(i) returns true if i is a power of 2, for i = 1 to n if Power-of-2? (i) then for k = 1 to i

print hello