Gegeven onderstaande functie:
# n is een geheel getal >= 1
def bar(n):
if(n == 1):
return 0
else:
return 1 + bar(n//2)
Kopieer onderstaande vraag naar het antwoordveld en beantwoord de vragen:
"""
1) Wat doet bar(n)?
2) Wat is de tijdscomplexiteit van bar(n)?
"""