Article View: pl.comp.programming
Article #216794Re: Jak najszybciej obliczyć wieloskładnikową sumę potęg?
From: osobliwy nick
Date: Tue, 11 Feb 2020 19:19
Date: Tue, 11 Feb 2020 19:19
9 lines
2278 bytes
2278 bytes
Ogólnie algorytm szybkiego potęgowania jest mi znany. Chodzi mi natomiast o coś innego. Ten algorytm trzeba wykonać dla wielu potęg, które wchodzą w skład sumy. Jeśli wykonamy po kolei: a^1 a^2 a^3 ... a^64 To zajmie nam to t1+t2+t3+...+t64 czasu. Niezależnie, czy użyjemy algorytmu szybkiego potęgowania. Natomiast ja chciałbym, aby program zaczął liczyć niezależnie w tym samym momencie a^1, a^2, ..., a^64. Wówczas powinno to zająć co najwyżej tyle ile czas potęgowania największego wykładnika. Czy coś takiego jest możliwe? Co więcej chciałbym, aby w międzyczasie program liczył jeszcze inne, niezależne rzeczy, które przydadzą się później. Wszystko po to, aby oszczędzić czas i nie wykonywać tych operacji po kolei, zwłaszcza, że ich wyniki są od siebie niezależne. Dopiero po ich uzyskaniu trzeba policzyć sumę, ale liczenie ich po kolei jest trochę stratą czasu, zakładając, że można uruchomić kilka procesów jednocześnie. Czy ma to sens?
Technical Details
Message-ID:
<5f0caf0d-beac-4603-b727-7365ae80329b@googlegroups.com>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!goblin1!goblin.stu.neva.ru!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mailReferences:
<e033f360-7c36-45f9-8399-7196d5549805@googlegroups.com>Show Full Headers
Complete Article Headers
X-Received: by 2002:a05:620a:12a8:: with SMTP id x8mr7742975qki.93.1581448798234; Tue, 11 Feb 2020 11:19:58 -0800 (PST) X-Received: by 2002:a05:6214:1149:: with SMTP id b9mr4163745qvt.227.1581448798051; Tue, 11 Feb 2020 11:19:58 -0800 (PST) Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!goblin1!goblin.stu.neva.ru!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail Newsgroups: pl.comp.programming Date: Tue, 11 Feb 2020 11:19:57 -0800 (PST) In-Reply-To: <e033f360-7c36-45f9-8399-7196d5549805@googlegroups.com> Complaints-To: groups-abuse@google.com Injection-Info: google-groups.googlegroups.com; posting-host=5.173.18.215; posting-account=5sNFBgoAAAAxlae8lv99mPyGsDs6ynwB NNTP-Posting-Host: 5.173.18.215 References: <e033f360-7c36-45f9-8399-7196d5549805@googlegroups.com> User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: <5f0caf0d-beac-4603-b727-7365ae80329b@googlegroups.com> Subject: Re: Jak najszybciej obliczyć wieloskładnikową sumę potęg? From: osobliwy nick <osobliwy.nick@gmail.com> Injection-Date: Tue, 11 Feb 2020 19:19:58 +0000 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit