Re: odchylenie standardowe online - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › odchylenie standardowe online › Re: odchylenie standardowe online

Path: news-archive.icm.edu.pl!news.gazeta.pl!not-for-mail
From: " M.M." <m...@g...pl>
Newsgroups: pl.comp.programming
Subject: Re: odchylenie standardowe online
Date: Mon, 30 Jan 2012 05:25:51 +0000 (UTC)
Organization: "Portal Gazeta.pl -> http://www.gazeta.pl"
Lines: 22
Message-ID: <jg59kv$kue$1@inews.gazeta.pl>
References: <jg4sr8$lv$1@inews.gazeta.pl> <o...@a...home>
<jg573t$glv$1@inews.gazeta.pl> <jg57nu$6bg$1@node2.news.atman.pl>
NNTP-Posting-Host: localhost
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: 8bit
X-Trace: inews.gazeta.pl 1327901151 21454 172.20.26.234 (30 Jan 2012 05:25:51 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Mon, 30 Jan 2012 05:25:51 +0000 (UTC)
X-User: mariotti
X-Forwarded-For: 89.229.34.123
X-Remote-IP: localhost
Xref: news-archive.icm.edu.pl pl.comp.programming:194926
[ ukryj nagłówki ]

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/