logo

Crowdly

Browser

Add to Chrome

Juku kasutab juhuslike elementidega järjendi [a1, . . . , an] järjestamiseks jär...

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

0%
50%
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