1. Indicate the running time of the following pseudocode:

1. sum = 0;

for i = 1 to log n

sum = sum + 1

for i = 1 to n

sum = sum + 1

i = i 2