[kdp:2009] - Pitanje za asistenta u vezi projekta by Nemanja Avramovic <rmunfnuma@yahoo.com>

Поштовани, професоре,
Нису ми јасне следеће ствари из поставке пројекта:

"1 – Иницијална деоба посла на мање послове у систему са N радних станица се обавља:
0. број_елемената_низа /(20*N).
1. на максимално 5000 елемената низа.
2. на MIN[број_елемената_низа / logN (број_елемената_низа), 2000],
за N < број_елемената_низа иначе на 2000.
Може се разликовати само група тела унутар једне итерације."

Да ли се под 2. резултат односи на број елемената у мањој групи једног посла, или се односи на број мањих група. Конкретно, да ли је 2000 уствари 2000 елемената у групи, или 2000 група за један посао?


"2 – Извршити мерења колико је времена потребног за сортирање низа користећи:
0. број рачунара: 2, 4, 8 и 12, број елемената низа: 100 000 000.
1. број рачунара: 1, 3, 5 и 13, број елемената низа: 125 000 000.
2. број рачунара: 2, 5, 9 и 11, број елемената низа: 150 000 000.
3. број рачунара: 1, 5, 8 и 13, број елемената низа: 175 000 000."

Интересује ме да ли се мерење ових перформанси обавља пре предаје пројекта (оних 4 дана пре испита) или може можда и после испита, а пре одбране. Како да обавимо ова мерења, да ли можемо било када да тражимо у лабораторији да нам омогуће рачунаре? Било би добро да су то она три дана пре одбране, када нам лаборанти помажу да се припремимо, пуно би нам значило!