Gennemsnittet i binære talsystem?

[zia.newversion]

Er der en simplere algoritme til beregning af gennemsnittet i binære talsystem? Andet end at tilføje alle værdier op og dividere med antallet af værdier ... Der skal være en sådan algoritme. Det må være, hvordan computere beregne gennemsnit ...

 

[zuisti]

Nej, ovenstående algorythm er den eneste metode: -) Men hvis vi har 2 ^ n tal (værdier), så den hurtige 'shift rigtige' instruction kan bruges i stedet for en opdeling. For eksempel i tilfælde af 4 (2 ^ 2 ) værdier: sum = v1 + v2 + v3 + v4 4 tal for at tilføje Gennemsnit = sum>> 2 ; beløb / 4

 

[zia.newversion]

Nå det er trist ... Nu vil jeg nødt til at opfinde en algoritme. : P Tak.