logo

Crowdly

Browser

Add to Chrome

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

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

Ü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%
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