✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
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))?