✅ 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))?