rrachel10351 rrachel10351
  • 08-02-2024
  • Chemistry
contestada

what is the time complexity of the below algorithm:def myfunction(n):
if n < 2:
out = 1
else:
out = myfunction(n-1) myfunction(n-2)
return out

a (2ⁿ)
b (log(n))
c (n log(n))
d (n²)

Respuesta :

Otras preguntas

Speech about the topic —> war
Why is a cell theory called a scientific theory?
Fill in this diagram to show how British and German naval strategies during World War I posed a problem for the United States, and what the United States decide
The difference in your friends stories is the result of which following
Emmett is lifting a box vertically. Which forces are necessary for calculating the total force? Fp, Ff, and Fg Fp and FN Fp, FN, and Ff Fp and Fg
What documents are needed for real id in california.
Pls help asap and show ur steps pls !!! I’ll give brainliest
Greatest common factor 3m-12n
Juliet is often portrayed on a balcony because: A. the stage direction says that she enters from "above." OB. Shakespeare titled the play "The Balcony Scene." C
5x + 3 - 2x = 5. What is the value of x?