Question: Counting only the basic operations { + , - , * , / , = = , < , > , < = , >

Counting only the basic operations {+,-,*,/,==,<,>,<=,>=,!=, or, and, car, cdr, cons}, determine the recurrence relation defining the time complexity, T(n), of the following function.
def unknown(n):
if n <0 or n <1:
return 3-(7- n - n / n)
else:
return unknown(n /3)* unknown(n /3)+ unknown(n /3)/(n + n + n *8)
Fill in the missing expressions below. If your answer is an expression involving more than one character, do not insert any spaces. e.g."n/2" not "n /2" or "n-2" not "n -2".(Your answer will be marked wrong if you do include the space).
T(n)= Answer 1 if n <1
T(n)= Answer 2 Question 2
T(Answer 3 Question 2
)+ Answer 4 Question 2
otherwise

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!