Answered step by step
Verified Expert Solution
Question
1 Approved Answer
def compare ( a , b ) : # a and b are integers if a > b : return 1 elif b > a
def compare a b :
# a and b are integers
if a b :
return
elif b a :
return
else :
return
With regard to the function above:
What is its bigO time complexity? Very briefly justify your answer.
If you used any variables, such as N in your time complexity, define them in term of the functions
parameters.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started