✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Juku kasutab juhuslike elementidega järjendi [a1, . . . , an] järjestamiseks järgmist algoritmi. Kõigepealt järjestatakse kiirmeetodil ühelemendiline alamjärjend [a1], seejärel järjestatakse samal meetodil alamjärjend [a1, a2], siis alamjärjend [a1, a2, a3] jne kuni lõpuks samuti kiirmeetodil alamjärjend [a1, . . . , an]. Seejuures valitakse lahkmeks alati järjestatava järjendiosa esimene element. Milline on Juku järjestamisalgoritmi ajaline keerukus kujul Θ(f(n))?