Crowdly
Add to Chrome
// <![CDATA[ var ulObj = new Object(); ulObj.nimi = "fibo_iter"; ulObj.kirje...
✅ 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_iter"; ulObj.kirjeldus = "arvutab iteratiivselt " + "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_iter(); document.write(tookiirus_programm(ulObj)); // ]]>
Millistesse keerukusklassidesse kuulub funktsioon fibo_iter, mis arvutab iteratiivselt 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_iter(n):
if n < 3:
return 1
f1 = 1; f2 = 1
for i in range(3, n+1):
f3 = f1 + f2
f1 = f2; f2 = f3
return f3