|
Grupa studenata sa glasovitog fakulteta elektrotehnike i racunarstva zagrebackog sveucilista, u nedavno objavljenoj znanstvenoj studiji dokazala je da kolicina fizicke memorije ne utjece na apriorno vrijeme izvodjenja shellsort algoritma. "Shell-sort ustvari je varijacija insertion sorta sa promjenjivim korakom, a kako prema studiji kolega sa americkog sveucilista Yale njegovo apriorno vrijeme izvodjenja ne ovisi o kolicini memorije za pretpostaviti je bilo da ce isto vrijediti i za Shell-sort. Ovim smo eksperimentom to uspjeli i dokazati." govori D. Marcetic sa FER-a. "Sve sto treba je izgraditi odgovarajuci potisni automat!", dodaje.
U prilogu je ekskluzivna fotografija sa predstavljanja studije, odrzane u kristalnoj dvorani zagrebackog hotela Opera.
~John Cheby Won feat. John Fressner
|
|