Crowdly
Add to Chrome
Algoritmid ja andmestruktuurid (LTAT.03.005)
Looking for Algoritmid ja andmestruktuurid (LTAT.03.005) test answers and solutions? Browse our comprehensive collection of verified answers for Algoritmid ja andmestruktuurid (LTAT.03.005) at moodle.ut.ee.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Vaatleme rekursiivset funktsiooni
public static int f(int n) { if (n > 1) { return n - f(n-1); } return 0;}
Milline väide on tõene?
Miks on rekursiivses funktsioonis vajalik rekursiooni baas?
// <![CDATA[ var ulObj = new Object(); ulObj.tn = "log<sub>2</sub><sup>2</sup>(n)"; document.write(tookiirus(ulObj)); // ]]>
Algoritmi töökiiruse sõltuvust sisendi suurusest väljendab funktsioon T(n) = log22(n). Millistesse keerukusklassidesse see kuulub?
Vali kõik sobivad vastused.
// <![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
// <![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)
// <![CDATA[ var ulObj = new Object(); ulObj.objektityyp = "programmidest"; ulObj.tyyp = "keskmise"; ulObj.keerukus = teeta() + "(log n)"; ulObj.kasEeldused = true; ulObj.eeldused = "jäägi leidmine ning arvude korrutamine, jagamine ja võrdlemine on keerukusega " + teeta() + "(1)" document.write(hinnangule_vastav(ulObj)); // ]]>
Millised järgnevatest programmidest on keskmise ajalise keerukusega Θ(log n)? Eeldada, et jäägi leidmine ning arvude korrutamine, jagamine ja võrdlemine on keerukusega Θ(1).
Märgi kõik sobivad vastused.
// <![CDATA[ var ulObj = new Object(); ulObj.elAeg = "ij"; ulObj.kuju = teeta() + "(f(n))"; document.write(massiivi_labimine(ulObj)); // ]]>
Läbides massiivi A mõõtmetega n × n, töötleb algoritm iga elementi A[i, j] ajaga Θ(ij).
Milline on kogu tabeli töötlemise algoritmi ajaline keerukus kujul Θ(f(n))?
// <![CDATA[ var ulObj = new Object(); ulObj.objektityyp = "sorteerimismeetoditest"; ulObj.tyyp = "<b>parima juhu</b>"; ulObj.keerukus = teeta() + "(n" + sup("2") + ")"; ulObj.kasEeldused = true; ulObj.eeldused = "meetodid on realiseeritud leheküljel <a href='http://www.sorting-algorithms.com' target='_blank'>http://www.sorting-algorithms.com</a> toodud algoritmidega (kiirmeetodist kolmeharuline variant)" document.write(hinnangule_vastav(ulObj)); // ]]>
Millised järgnevatest sorteerimismeetoditest on parima juhu ajalise keerukusega Θ(n2)? Eeldada, et meetodid on realiseeritud leheküljel http://www.sorting-algorithms.com toodud algoritmidega (kiirmeetodist kolmeharuline variant).
Märgi kõik sobivad vastused.
// <![CDATA[ var ulObj = new Object(); ulObj.objektityyp = "sorteerimismeetoditest"; ulObj.tyyp = "<b>halvima juhu</b>"; ulObj.keerukus = teeta() + "(n log n)"; ulObj.kasEeldused = true; ulObj.eeldused = "meetodid on realiseeritud leheküljel <a href='http://www.sorting-algorithms.com' target='_blank'>http://www.sorting-algorithms.com</a> toodud algoritmidega (kiirmeetodist kolmeharuline variant)" document.write(hinnangule_vastav(ulObj)); // ]]>
Millised järgnevatest sorteerimismeetoditest on halvima juhu ajalise keerukusega Θ(n log n)? Eeldada, et meetodid on realiseeritud leheküljel http://www.sorting-algorithms.com toodud algoritmidega (kiirmeetodist kolmeharuline variant).
Märgi kõik sobivad vastused.
// <![CDATA[ var ulObj = new Object(); ulObj.tegevus = "liitmise"; document.write(tookiirus_kasitsi_teeta(ulObj)); // ]]>
Milline on kahe n numbrist koosneva arvu käsitsi liitmise tavaalgoritmi ajaline keerukus kujul Θ(f(n))?