Big O notation format

Microsoft Visual C#
7th Edition
ISBN:9781337102100
Author:Joyce, Farrell.
Publisher:Joyce, Farrell.
Chapter14: Files And Streams
Section: Chapter Questions
Problem 17RQ
icon
Related questions
Question

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

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
powers0f2(50)
Transcribed Image 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 powers0f2(50)
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Knowledge Booster
Storage Devices
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Microsoft Visual C#
Microsoft Visual C#
Computer Science
ISBN:
9781337102100
Author:
Joyce, Farrell.
Publisher:
Cengage Learning,