Article View: pl.comp.programming
Article #215128Re: Bisekcja...
From: Wojciech Muła
Date: Wed, 12 Dec 2018 19:53
Date: Wed, 12 Dec 2018 19:53
35 lines
2900 bytes
2900 bytes
On Wednesday, December 12, 2018 at 2:27:12 PM UTC+1, DMR wrote: > Pythona, to ja... Wiem, że coś takiego jest. :-) > > > > > Dlaczego nie jakies hashowanie ? > > > Postudiowałem temat, bardzo fajna sprawa jeśli klucze występują według... klucza. :-) > > A skoro o tym mowa, to wyszła zmiana założeń. > Klucze mają być jednak 120-bitowe (16 znakowe stringi, zera nie liczę). > > > Czyli teraz muszę zrobić: > > A -> B -> A -> CKI > A -> B -> A -> DROWICZ > A -> B -> A -> FIUK > > B -> A -> BACKI > B -> A -> CEWICZ > B -> E -> CIKOWSKI > > itd. > > Czyli skorowidz. :-) > > Biorąc pod uwagę to, że do stworzenia klucza dozwolone będzie użycie niecałej setki znaków, nawet jeśli kolejne znaki-klucze wrzucę na zwykłe listy, to w najbardziej perfidnym przypadku dotarcie do właściwego klucza będzie wymagało co najwyżej 15*100 porównań - przy czym przypadek taki NIGDY nie nastąpi, z uwagi na ilość elementów znikomą w porównaniu z liczbą możliwych kombinacji znaków w kluczu. > > Ale na pewno da się coś tu poprawić... Drzewo drzew? ;-] W jakim języku masz to napisać? w.
Technical Details
Message-ID:
<449d2744-cc24-4439-b6f8-cf1b489d2396@googlegroups.com>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!news.nask.pl!news.nask.org.pl!news.unit0.net!weretis.net!feeder6.news.weretis.net!feeder.usenetexpress.com!feeder-in1.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!v55no2389974qtk.0!news-out.google.com!h3ni1005qtk.1!nntp.google.com!v55no2389971qtk.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mailReferences:
<fe997904-3e7c-46f7-961a-8f81574e9c99@googlegroups.com> <a74ee41a-84f6-4d75-b3d4-2378925657e5@googlegroups.com> <ccf96138-1b48-4dbe-9d6f-bad82232843b@googlegroups.com> <puof83$gf9$1@gioia.aioe.org> <33c3a592-b320-4891-9f98-35eef2872371@googlegroups.com> <pup2vf$152p$1@gioia.aioe.org> <pup3hd$16mg$1@gioia.aioe.org> <a4922540-8445-4ca7-b05c-9c2e02a2fabc@googlegroups.com>Show Full Headers
Complete Article Headers
X-Received: by 2002:a37:2b0d:: with SMTP id r13mr16211873qkh.38.1544644421705; Wed, 12 Dec 2018 11:53:41 -0800 (PST) X-Received: by 2002:ac8:6043:: with SMTP id k3mr308037qtm.6.1544644421502; Wed, 12 Dec 2018 11:53:41 -0800 (PST) Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!news.nask.pl!news.nask.org.pl!news.unit0.net!weretis.net!feeder6.news.weretis.net!feeder.usenetexpress.com!feeder-in1.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!v55no2389974qtk.0!news-out.google.com!h3ni1005qtk.1!nntp.google.com!v55no2389971qtk.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail Newsgroups: pl.comp.programming Date: Wed, 12 Dec 2018 11:53:41 -0800 (PST) In-Reply-To: <a4922540-8445-4ca7-b05c-9c2e02a2fabc@googlegroups.com> Complaints-To: groups-abuse@google.com Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=217.97.87.222; posting-account=VFwkXwoAAADdT4-lLKRZrMYkTjizGoyn NNTP-Posting-Host: 217.97.87.222 References: <fe997904-3e7c-46f7-961a-8f81574e9c99@googlegroups.com> <a74ee41a-84f6-4d75-b3d4-2378925657e5@googlegroups.com> <ccf96138-1b48-4dbe-9d6f-bad82232843b@googlegroups.com> <puof83$gf9$1@gioia.aioe.org> <33c3a592-b320-4891-9f98-35eef2872371@googlegroups.com> <pup2vf$152p$1@gioia.aioe.org> <pup3hd$16mg$1@gioia.aioe.org> <a4922540-8445-4ca7-b05c-9c2e02a2fabc@googlegroups.com> User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: <449d2744-cc24-4439-b6f8-cf1b489d2396@googlegroups.com> Subject: Re: Bisekcja... From: Wojciech Muła <wojtek.mula@gmail.com> Injection-Date: Wed, 12 Dec 2018 19:53:41 +0000 Lines: 43 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit