Crowdly
Add to Chrome
// <![CDATA[ var ulObj = new Object(); ulObj.nimi = "fibo_rek"; ulObj.kirjel...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
// <![CDATA[ var ulObj = new Object(); ulObj.nimi = "fibo_rek"; ulObj.kirjeldus = "arvutab rekursiivselt " + "n" +"-nda Fibonacci arvu"; ulObj.kasEeldused = true; ulObj.eeldused = "arvude võrdlemine on keerukusega " + teeta() + "(1) ja arvude liitmine on keerukusega " + teeta() + "(1)"; ulObj.kasLisainfo = false; //ulObj.lisainfo = ""; ulObj.programm = fibo_rek(); document.write(tookiirus_programm(ulObj)); // ]]>
Millistesse keerukusklassidesse kuulub funktsioon fibo_rek, mis arvutab rekursiivselt n-nda Fibonacci arvu? Eeldada, et arvude võrdlemine on keerukusega Θ(1) ja arvude liitmine on keerukusega Θ(1).
Vali kõik sobivad vastused.
Keeles Python esitatud funktsioon:
def fibo_rek(n):
if n < 3:
return 1
return fibo_rek(n-1) + fibo_rek(n-2)