logo

Crowdly

Browser

Додати до Chrome

Ülesandeks on valida n inimeste masside seast välja raskeim 5-inimeseline rühm, ...

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

Ülesandeks on valida n inimeste masside seast välja raskeim 5-inimeseline rühm, kes saaks sõita 400 kg kaalupiiranguga liftis, ja leida selle rühma kogumass. Vaatleme järgmist algoritmi selle lahendamiseks. Alustatakse jooksva massiga 0 kg. Koostatakse järjest kõik võimalikud täpselt 5 inimesest koosnevad komplektid. Iga komplekti puhul, mille masside summa ei ületa 400 kg, võrreldakse summat jooksva massiga ja selle ületamisel loetakse jooksvaks massiks see summa. Milline on selle algoritmi ajalise halvima juhu keerukushinnang kujul Θ(f(n))? Eeldada, et ühe komplekti koostamine toimub keerukusega Θ(1).

0%
0%
0%
0%
0%
0%
0%
Більше питань подібних до цього

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

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

Browser

Додати до Chrome