ΡΥTHON Big-o CODING/SOLVING Consider the function below written in Python3: def bar(x, y): if y > 0: if (y % 2): return bar(x, y >> 1) + bar(x, y >> 1) + x return bar(x, y >» 1) + bar(x, y >> 1) else:...

Big-O Notation

Pls answer only if u know Big-O

What is the worst case
auxiliary space
complexity of bar(x,y)?

Take note:
auxiliary space, not worst case complexity

Extracted text: ΡΥTHON Big-o CODING/SOLVING Consider the function below written in Python3: def bar(x, y): if y > 0: if (y % 2): return bar(x, y >> 1) + bar(x, y >> 1) + x return bar(x, y >» 1) + bar(x, y >> 1) else: return 0 Question: What is the worst-case auxiliary space complexity of bar(x, y)? Answer: