Article View: pl.comp.programming
Article #216567Re: Ile zajmie komputerowi mnożenie liczb rzędu 2^128
From: osobliwy.nick
Date: Wed, 04 Dec 2019 12:46
Date: Wed, 04 Dec 2019 12:46
15 lines
2622 bytes
2622 bytes
> ale dalsze iteracje już są ułamkowe. Zgadza się. Traktujesz mnożenie z dzieleniem jako jedną operację. Natomiast są to dwie operacje. > dla 2^64 całkowite są tylko do 32 iteracji: To też się zgadza. Zrobiłeś tak naprawdę 64 iteracje, wypisałeś tylko nieparzyste. Ogólnie nie można tego w żaden sposób skrócić. Trzeba liczyć tak jak jest. Czyli a*2,5+2,5=b. A dopiero później dzielimy przez 2. To wynika z definicji funkcji, którą rozważam: f(x) = 2,5*x+2,5 - gdy x jest nieparzyste f(x) = x/2 - gdy x jest parzyste Dla liczb 2^n-5 jest ją łatwo liczyć. Ale gdy spróbujemy 2^n-19, to nie ma dróg na skróty. Kolejne wyrazy raz są nieparzyste, raz parzyste - brak wyraźnego wzorca. Stąd w każdym trzeba sprawdzać ich parzystość i albo dzielić przez 2 albo mnożyć z dodawaniem. Dlatego nie chciałem, żebyście stosowali jakieś skróty, czy uproszczenia wynikające z matematyki, bo w większości przypadków nie da się ich zastosować.
Technical Details
Message-ID:
<e2073347-ffe2-4dc7-ad93-ed9c62660793@googlegroups.com>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!feeder.erje.net!2.eu.feeder.erje.net!newsfeed.xs4all.nl!newsfeed7.news.xs4all.nl!185.151.15.255.MISMATCH!tr1.eu1.usenetexpress.com!feeder.usenetexpress.com!tr1.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!g89no4465734qtd.0!news-out.google.com!w29ni219qtc.0!nntp.google.com!g89no4465726qtd.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mailReferences:
<b7426ee8-be56-48fc-9657-da5a18e0729b@googlegroups.com> <qs7uv5$col$1@gioia.aioe.org> <qs83b4$11jl$2@gioia.aioe.org> <add6beed-1d39-4600-9f4b-fa6ff34d9a2b@googlegroups.com> <qs88ja$ta2$1@dont-email.me>Show Full Headers
Complete Article Headers
X-Received: by 2002:a37:6313:: with SMTP id x19mr2656311qkb.231.1575463589948; Wed, 04 Dec 2019 04:46:29 -0800 (PST) X-Received: by 2002:ac8:6a0e:: with SMTP id t14mr2369720qtr.57.1575463589770; Wed, 04 Dec 2019 04:46:29 -0800 (PST) Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!feeder.erje.net!2.eu.feeder.erje.net!newsfeed.xs4all.nl!newsfeed7.news.xs4all.nl!185.151.15.255.MISMATCH!tr1.eu1.usenetexpress.com!feeder.usenetexpress.com!tr1.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!g89no4465734qtd.0!news-out.google.com!w29ni219qtc.0!nntp.google.com!g89no4465726qtd.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail Newsgroups: pl.comp.programming Date: Wed, 4 Dec 2019 04:46:29 -0800 (PST) In-Reply-To: <qs88ja$ta2$1@dont-email.me> Complaints-To: groups-abuse@google.com Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=185.186.156.102; posting-account=5sNFBgoAAAAxlae8lv99mPyGsDs6ynwB NNTP-Posting-Host: 185.186.156.102 References: <b7426ee8-be56-48fc-9657-da5a18e0729b@googlegroups.com> <qs7uv5$col$1@gioia.aioe.org> <qs83b4$11jl$2@gioia.aioe.org> <add6beed-1d39-4600-9f4b-fa6ff34d9a2b@googlegroups.com> <qs88ja$ta2$1@dont-email.me> User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: <e2073347-ffe2-4dc7-ad93-ed9c62660793@googlegroups.com> Subject: Re: Ile zajmie komputerowi mnożenie liczb rzędu 2^128 From: osobliwy.nick@gmail.com Injection-Date: Wed, 04 Dec 2019 12:46:29 +0000 Lines: 25 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit