logo

Crowdly

Browser

Додати до Chrome

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

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

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%
Більше питань подібних до цього

Хочете миттєвий доступ до всіх перевірених відповідей на moodle.ut.ee?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Browser

Додати до Chrome