def powers0f2(n): # print("n:"+str(n)) if n

Big O notation format: Determine the runtime of the given code below.

Extracted text: def powers0f2(n): # print("n:"+str(n)) if n < 1:="" 1="" 3="" 4="" return="" 0="" elif="" n="=" 1:="" print(1)="" 6.="" 7.="" return="" 1="" else:="" prev="powers0f2(int(n/2))" #="" print("prev:"+str(prev))="" print(prev)="" curr="prev*2" print(curr)="" 9="" 10="" 11="" 12="" 13="" 14="" return="" curr="" 15="" 16="">