bartekltg <b...@g...com> napisał(a):

> 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.
Racja, mozna sumy czesciowe przechowywac w M komorkach i potem
odejmowac sumy czesciowe zamiast po jednej. Czyli czas N+M i
dodatkowa pamiec 2*M na sumy czesciowe.
Pozdrawiam


--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/