Gjennomsnittet i Binary tallsystem?

[zia.newversion]

Finnes det en enklere algoritme for å beregne gjennomsnittlig i binære tallsystemet? Annet enn å legge alle verdier opp og dividere med antall verdier ... Det må være en slik algoritme. Det må være hvordan datamaskiner beregner gjennomsnitt ...

 

[zuisti]

Nei, over algorythm den eneste metoden: -) Men hvis vi har 2 ^ n tall (verdier), så fort "shift rett 'instruksjon kan brukes, i stedet for å dele. For eksempel i tilfelle av 4 (2 ^ 2 ) verdier: sum = v1 + v2 + v3 + v4; 4 for å legge Gjennomsnittlig = sum>> 2 ; sum / 4

 

[zia.newversion]

Vel det er trist ... Nå skal jeg nødt til å oppfinne en algoritme. : P Takk.