Praktikum 2

Järjestamismeetodid

Korraldada "aus võistlus" erinevate järjestamismeetodite vahel, mõõtes lahendamisaega ühe ja sama juhusliku mittenegatiivsete täisarvude massiivi järjestamiseks erinevate meetoditega: pistemeetodil, kahendpistemeetodil, kiirmeetodil, ühildamismeetodil ning APIs sisalduva meetodiga. Bitbucketis asuv hoidla sorting sisaldab meetodite tekste. Ajamõõtmiseks võib kasutada meetodit time.perf_counter()

Andmemahud olgu näiteks  4000, 8000, 16000 ja 32000 elementi (aeglase arvuti korral võite võtta vähem elemente, kiire korral rohkem). Koostada lahendusaegadest tabel ja joongraafik, millel paigutada samasse teljestikku kõik viis joont (lahendamisaja sõltuvus andmemahust erinevate meetodite korral): x-teljel on andmemaht, y-teljel lahendusaeg millisekundites. Kui kiirete meetodite jooned on graafikul halvasti eristuvad, siis kasutage logaritmilist skaalat y-telje kuvamiseks.

Mõõta ainult järjestamiseks kuluvat aega iga meetodi jaoks võimalikult segamatult. Parema tulemuse saate, kui teete mitu mõõtmist ning leiate tulemustest keskmise.


Jaanus Pöial