W dniu 2012-01-30 05:42, M.M. pisze:
> Jordan Szubert<u...@j...us.to> napisał(a):
>
>> czas bedzie rzedu N+M, dodatkowa pamiec rzedu N
>> w sumie to od razu moglbys policzyc se odchylenia dla wszystkich podzialow
>
> Po tym jak Bartek przypomnial drugi wzor nie widze potrzeby uzycia
> dodatkowej pamieci. Wystarczy zapamietac sume i sume kwadratow w
> pierwszym przebiegu. W drugim przebiegu druga sume i druga sume kwadratow
> trzeba naliczac, a od pierwszych sum odejmowac.

Przeczytaj do końca, jeden przebieg wystarcza.

pzdr
bartekltg