Ovako, imam za zadatak napraviti aposteriornu analizu dva algoritma za sortiranje. Radi se o shell i heap sortu.
Pošto moje računalo baš i nije na vrhuncu svoje snage zamolio bih ljude koji imaju nabrijanjije procesore i više od 256 Mb RAM-a da pokrenu ovaj
program i vrate natrag datoteku rezultati.xls.
Btw dajte napišite tip procesora i radni takt.
Bilo bi najbolje kada nebiste igrali neku nabrijanu igricu paralelno sa izvođenjnem ovog programa jer osim što traži dio procesorskog vremena gladan je memorije (ništa strašno).
I još jedna stvar, program ima jedan ulazni podatak, broj ponavljana algoritma.
Sa mojim Northwoodom 2.8 i 512 RAM-a, za ulazni podatak 45 mu je potrebno cca 3 minute, tako da neznam kaj bu se dogodilo ako mu upišete 1000 (ali ipak mislim da će mu kad tada nestati memorije).
Možete više puta ponoviti testiranje. Prog će lijepiti na kraj priješnjeg testa novi rezultat.
: hello2 :
P.S.
One brojke u *.xls-u po stupcima znače :
Vrijeme u ms za Shell sort na nesortiranom polju, Shell na sortiranom, Heap sort ne nesortiranom polju, Heap na sortiranom polju i zadnji stupac je broj čalanova polja koje se sortiralo.
Nisam odgovoran za nikavu štetu nastalu korištenjem ovog programa