Olgu meil realiseeritud põimemeetod funktsioonina f ja kiirmeetod funktsioonina g. Oleme neid funktsioone testinud ühel
n-elemendilisel järjendil ning mõlemad lõpetasid töö ettenähtud aja
jooksul, sorteerides järjendi edukalt. Kas sellest järeldub, et
funktsioonid f ja g lõpetavad töö ettenähtud aja jooksul igal
n-elemendilisel järjendil?

Question

Olgu meil realiseeritud põimemeetod funktsioonina f ja kiirmeetod funktsioonina g. Oleme neid funktsioone testinud ühel
n-elemendilisel järjendil ning mõlemad lõpetasid töö ettenähtud aja
jooksul, sorteerides järjendi edukalt. Kas sellest järeldub, et
funktsioonid f ja g lõpetavad töö ettenähtud aja jooksul igal
  n-elemendilisel järjendil?

Accepted Answer

Järeldus kehtib ainult põimemeetodi korral, sest see meetod teeb kahe
sama pika järjendi puhul alati võrdse arvu rekursiivseid väljakutseid.

Answer

Järeldus kehtib mõlema meetodi korral eelnevates vastusevariantides
toodud põhjenduste tõttu.

Answer

Järeldus ei kehti mitte kummagi meetodi korral.

Answer

Järeldus kehtib ainult kiirmeetodi korral, sest kui lahkmevalimisstrateegia on sama, siis teeb see meetod kahe sama pika
järjendi puhul alati võrdse arvu rekursiivseid väljakutseid.

Crowdly

Olgu meil realiseeritud põimemeetod funktsioonina f ja kiirmeetod funktsioonina ...

Want instant access to all verified answers on moodle.ut.ee?