logo

Crowdly

Browser

Add to Chrome

Reas seisab üksteise kõrval n õpilast. Päevapiltnik soovib üles pildistada kõikv...

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

Reas seisab üksteise kõrval n õpilast. Päevapiltnik soovib üles pildistada kõikvõimalikud nendest õpilastest moodustatud osarivid (mingi arv järjest kõrvutiseisvaid õpilasi). Näiteks õpilaste rivi [a1, a2, a3, a4] korral saab moodustada osarivisid [a1], [a1, a2], [a1, a2, a3], [a1, a2, a3, a4], [a2], [a2, a3], [a2, a3, a4], [a3], [a3, a4] ja [a4]. Teada on, et ühe pildi tegemise ajaline keerukus on konstantne. Milline on kõikide osarivide piltide tegemise ajaline kogukeerukus kujul Θ(f(n))?

0%
0%
0%
0%
0%
0%
0%
More questions like this

Want instant access to all verified answers on moodle.ut.ee?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Browser

Add to Chrome