-
X-Received: by 10.140.101.165 with SMTP id u34mr9596qge.15.1407766252659; Mon, 11 Aug
2014 07:10:52 -0700 (PDT)
X-Received: by 10.140.101.165 with SMTP id u34mr9596qge.15.1407766252659; Mon, 11 Aug
2014 07:10:52 -0700 (PDT)
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!h18no18192014igc.0!news-out.
google.com!j6ni34691qas.0!nntp.google.com!v10no6207120qac.1!postnews.google.com
!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Mon, 11 Aug 2014 07:10:52 -0700 (PDT)
In-Reply-To: <53e88159$0$2140$65785112@news.neostrada.pl>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=80.54.0.14;
posting-account=CvUQzQoAAABvVQmR58QmR6N4Cev1qhAS
NNTP-Posting-Host: 80.54.0.14
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>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <8...@g...com>
Subject: Re: szybki logarytm
From: bartekltg <b...@g...com>
Injection-Date: Mon, 11 Aug 2014 14:10:52 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:206587
[ ukryj nagłówki ]W dniu poniedziałek, 11 sierpnia 2014 10:39:50 UTC+2 użytkownik slawek napisał:
> IMHO, jeżeli a[n] jest bliskie 1, np. dla każdego n = 1,2, ..., m mamy 0.99
> < a[n] < 1.01, to w pesymistycznym przypadku można spodziewać się błędu
> m*epsilon.
Nie.
Pomyśl raz jeszcze.
W każdym kroku popełniasz błąd rzędu epsylon,
ale błąd ten ma losowy znak, bo i zaokrąglenie
podczas każdego działania jest do najbliższego
reprezentanta, (można udowodnić, że obcinając
kilka początkowych cyfr liczb w ciągu geometrycznym
pozostałości mają rozkład bardzo bliski jednostajnemu).
Z tego mamy coś bardzo przypominającego realizację
błądzenia losowego. A wtedy skumulowany błąd zachowuje
się jak ~sqrt(n).
Zresztą, można znów po prostu popatrzeć na eksperyment.
https://www.dropbox.com/sh/kaau8744yye8xhs/AADt6ikWb
AQ-ZERllRQfONawa
100 000 000 kroków i dwie liczby
'oryginalna' 1.000000001;
i nieco większa 1.0000100001;
Tym razem porównywane do wartości bezpośredniego potęgowania.
Pierwsza bardzo słabo miesza, więc wzrost przewidywany
poniżej zaczyna się z opóźnieniem. Druga idealnie wg teorii.
Ciągłe linie to err = c*sqrt(N).
> Dlaczego tak? Bo przy mnożeniu "z grubsza" dodają się błędy względne, a te
Jak widzisz, nie.
> Względny błąd jest ok, ale reguła 27*epsilon po prostu nie działa.
Jaka znowu reguła. To wynik dla konkretnych liczb.
Przeczytaj poprzedni post raz jeszcze, nie jest trudny.
BTW. ogólna uwaga jest słuszna, lepiej liczyć coś szybko
niż wolno.
;-)
pzdr
bartekltg
Następne wpisy z tego wątku
- 11.08.14 17:48 slawek
Najnowsze wątki z tej grupy
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
Najnowsze wątki
- 2025-02-04 podpisywanie umów z datą wsteczną
- 2025-02-04 Radio internetowe do starego Androida
- 2025-02-04 "ogrodowa linia napowietrzna"
- 2025-02-04 Warszawa => Senior Account Manager <=
- 2025-02-03 Awaria BNP Paribas
- 2025-02-03 kryminalni i dochodzeniowcy
- 2025-02-03 Szczecin => Senior Field Sales (system ERP) <=
- 2025-02-03 Bydgoszcz => Specjalista ds. Sprzedaży (transport drogowy) <=
- 2025-02-03 jaki zasilacz laboratoryjny
- 2025-02-03 jaki zasilacz laboratoryjny
- 2025-02-03 Puszka w ziemię
- 2025-02-03 Białystok => Full Stack web developer (obszar .Net Core, Angular6+) <
- 2025-02-03 Kraków => Programista Full Stack .Net <=
- 2025-02-03 Kraków => MS Dynamics 365BC/NAV Developer <=
- 2025-02-03 Bez żadnego trybu