Olgu programmi sisendiks N sõna pikkusega 20 tähemärki. Rakendame
teatavat sortimismeetodit ja testime programmi tööaega erineva pikkusega
sisendite puhul.

Millistel juhtudel saab püsitada hüpoteesi, et tegu on pistemeetodiga?

Question

Olgu programmi sisendiks N sõna pikkusega 20 tähemärki. Rakendame
teatavat sortimismeetodit ja testime programmi tööaega erineva pikkusega
  sisendite puhul.

Millistel juhtudel saab püsitada hüpoteesi, et tegu on pistemeetodiga?

Accepted Answer

N = 1000000, tööaeg 1 sekund 
 
N = 2000000, tööaeg 4 sekundit 
 
  N = 4000000, tööaeg 16 sekundit

Accepted Answer

N = 10000, tööaeg 1 sekund 
 
N = 20000, tööaeg 4 sekundit 
 
N = 80000, tööaeg 64 sekundit

Accepted Answer

N = 10000, tööaeg 1 sekund 
 
N = 20000, tööaeg 4 sekundit 
 
  N = 160000, tööaeg 256 sekundit

Answer

N = 1000000, tööaeg 1 sekund 
 
N = 2000000, tööaeg 4 sekundit 
 
N = 4000000, tööaeg 8 sekundit

Answer

N = 10000, tööaeg 1 sekund 
 
N = 20000, tööaeg 2 sekundit 
 
N = 160000, tööaeg 16 sekundit

Crowdly

Olgu programmi sisendiks N sõna pikkusega 20 tähemärki. Rakendame teatavat sorti...

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