Question

function print (n)

if n>1:
for i=1 to n

print (n/2)
print (n/2)

print_line ("print me")

How many times the above function prints "print me"?

a) (Ign)

b) Ⓒ (n)

c) (nlgn)

d) (n²lgn)

Answer 1

Answer:

d n²lgn is the correct answer