Article View: pl.comp.programming
Article #216595Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa?
From: godek.maciek
Date: Sat, 07 Dec 2019 19:58
Date: Sat, 07 Dec 2019 19:58
16 lines
2325 bytes
2325 bytes
W dniu piątek, 6 grudnia 2019 23:25:56 UTC+1 użytkownik osobliwy nick napisał: > Chcę rozwiązywać równania typu: > > a*2^(x+y)+b*g^y = 1 > > rozszerzonym algorytmem euklidesa dla losowych x+y=128, będących liczbami naturalnymi z zerem. Czy ktoś ma pomysł jak ustalić ile to może średnio zająć komputerowi dla całkowitego "g" wynoszącego powiedzmy > 5? Tak. Napisać program i to zmierzyć. (Jeżeli dziedzina jest mała, to można sobie stabelaryzować wynik, i wówczas "wyliczenie" zajmie tyle, ile wydobycie danych z tablicy.) > Dodam tylko, że nie umiem programować, więc nie jestem w stanie napisać sobie żadnych testów (dopiero rozważam zlecenie napisania komuś programu). A dlaczego nie rozważysz "nauczenia się programowania"? Brzmi to dość górnolotnie, ale nauczenie się jakiegoś języka w stopniu umożliwiającym Ci realizację rzeczy, o które pytasz, raczej nie zajmie Ci więcej czasu, niż napisanie takiego posta.
Technical Details
Message-ID:
<f7034d01-5d38-40c6-8342-c911e426a20d@googlegroups.com>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!news.samoylyk.net!weretis.net!feeder7.news.weretis.net!proxad.net!feeder1-2.proxad.net!209.85.160.216.MISMATCH!g89no3958240qtd.0!news-out.google.com!w29ni445qtc.0!nntp.google.com!g89no3958229qtd.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mailReferences:
<ed31de14-90d3-405e-96e3-a82fcc32b9cc@googlegroups.com>Show Full Headers
Complete Article Headers
X-Received: by 2002:ac8:3094:: with SMTP id v20mr18924115qta.306.1575748711509; Sat, 07 Dec 2019 11:58:31 -0800 (PST) X-Received: by 2002:aed:2b62:: with SMTP id p89mr19152037qtd.258.1575748711383; Sat, 07 Dec 2019 11:58:31 -0800 (PST) Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!news.samoylyk.net!weretis.net!feeder7.news.weretis.net!proxad.net!feeder1-2.proxad.net!209.85.160.216.MISMATCH!g89no3958240qtd.0!news-out.google.com!w29ni445qtc.0!nntp.google.com!g89no3958229qtd.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail Newsgroups: pl.comp.programming Date: Sat, 7 Dec 2019 11:58:31 -0800 (PST) In-Reply-To: <ed31de14-90d3-405e-96e3-a82fcc32b9cc@googlegroups.com> Complaints-To: groups-abuse@google.com Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=83.25.234.133; posting-account=f7iIKQoAAAAkDKpUafc-4IXhmRAzdB5r NNTP-Posting-Host: 83.25.234.133 References: <ed31de14-90d3-405e-96e3-a82fcc32b9cc@googlegroups.com> User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: <f7034d01-5d38-40c6-8342-c911e426a20d@googlegroups.com> Subject: Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? From: godek.maciek@gmail.com Injection-Date: Sat, 07 Dec 2019 19:58:31 +0000 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit