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