Vaatleme algoritmi, kus n-elemendilises massiivis k vähima elemendi
massiivi algusesse ümberpaigutamiseks kasutatakse alamprotseduurina
korduvalt lahkme järgi jaotamist.

Mis järgnevatest on selle algoritmi ajalise keerukuse mõttes kõige parem juht?

Märgi kõik sobivad.

Question

Vaatleme algoritmi, kus n-elemendilises massiivis k vähima elemendi
massiivi algusesse ümberpaigutamiseks kasutatakse alamprotseduurina
  korduvalt lahkme järgi jaotamist.

Mis järgnevatest on selle algoritmi ajalise keerukuse mõttes kõige  parem  juht?

Märgi kõik sobivad.

Answer

Lahkmeks valitakse tööala esimene element.

Answer

Lahkmeks valitakse vähima väärtusega element.

Answer

Lahkmeks valitakse tööala keskmine element.

Answer

Lahkmeks valitakse suurima väärtusega element.

Answer

Lahkmeks valitakse mediaanväärtusega element

Answer

Lahkmeks valitakse juhuslik element.

Crowdly

Vaatleme algoritmi, kus n-elemendilises massiivis k vähima elemendi massiivi alg...

Хочете миттєвий доступ до всіх перевірених відповідей на moodle.ut.ee?