Zdravím,
má následující příklad:
Je k dispozici 8 lidi, z nichž každý dostane k sečtení n/8 čísel. Každý z počtářů potřebuje čas T na sečtení dvou čísel a čas TP na předání jednoho čísla sousedovi. Jak dlouho bude skupině trvat, než se dopočítají celkového součtu?
1. když sedí v jedné řadě
2. když sedí v kruhu
3. když lidé sedí ve dvou řadách počtyřech
Moje dedukce pro 1. zní: Když jeden spočte 2 čísla za čas T, tak sám spočte jednu osminu čísel za:
(n/8*T)/2
k tomu je ještě potřeba připočíst čas TP. Když to vynásíbím 7x dostanu se až k součtu 7/8 čísel a k tomu ještě připočtu to samé, jen nepřipočítávám TP, protože jsem dojel na konec. Celkem to tedy vypadá na:
7*((n/8*T)/2+TP)+(n/8*T)/2
Myslíte, že je moje dedukce správná?
EDIT: Teď jsem si všiml že v zadání je uvedeno, že TP je čas předání JEDNOHO čísla, tudíž bych měl před TP pravděpodobně vložit "n/8"
Offline