Re: szybki logarytm - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › szybki logarytm › Re: szybki logarytm

Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask
.pl!news.nask.org.pl!news.unit0.net!news.glorb.com!peer03.iad.highwinds-media.c
om!news.highwinds-media.com!feed-me.highwinds-media.com!nx01.iad01.newshosting.
com!newshosting.com!newsfeed.neostrada.pl!unt-exc-01.news.neostrada.pl!unt-spo-
a-01.news.neostrada.pl!news.neostrada.pl.POSTED!not-for-mail
From: slawek <f...@f...com>
Newsgroups: pl.comp.programming
Subject: Re: szybki logarytm
Date: Mon, 11 Aug 2014 17:48:41 +0200
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
In-Reply-To: <8...@g...com>
References: <lqh403$k4t$1@node2.news.atman.pl> <lqmenj$s69$1@node2.news.atman.pl>
<d...@g...com>
<lqrkpc$r7t$1@node2.news.atman.pl> <lqs3ng$aps$1@node2.news.atman.pl>
<a...@n...v.pl>
<lrol5k$pvu$1@node2.news.atman.pl>
<a...@n...v.pl>
<53e072f9$0$2226$65785112@news.neostrada.pl>
<a...@n...v.pl>
<53e083a0$0$2146$65785112@news.neostrada.pl>
<d...@g...com>
<a...@n...v.pl>
<53e88159$0$2140$65785112@news.neostrada.pl>
<8...@g...com>
Message-ID: <a...@n...v.pl>
User-Agent: Groundhog Newsreader for Android
Lines: 9
Organization: Telekomunikacja Polska
NNTP-Posting-Host: 62.69.230.89
X-Trace: 1407772123 unt-rea-a-02.news.neostrada.pl 2159 62.69.230.89:35009
X-Complaints-To: a...@n...neostrada.pl
X-Received-Bytes: 1780
X-Received-Body-CRC: 1256843541
Xref: news-archive.icm.edu.pl pl.comp.programming:206588
[ ukryj nagłówki ]
On Mon, 11 Aug 2014 07:10:52 -0700 (PDT), bartekltg
<b...@g...com> wrote:
> Z tego mamy coś bardzo przypominającego realizację
> błądzenia losowego. A wtedy skumulowany błąd zachowuje
> się jak ~sqrt(n).

Poczytaj co napisałem wcześniej, jest tam i o sqrt(m).

Ale w pesymistycznym przypadku będzie m*epsilon.